leetcode383. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。)
注意:
你可以假设两个字符串均只含有小写字母。
canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true
思路:统计第二个字符串的字符种类和个数能不能满足第一个字符串即可。
class Solution {public boolean canConstruct(String ransomNote, String magazine) {int[] num=new int[26]; //定义一个int型数组,来统计每个字符出现的次数for(char i:magazine.toCharArray()){num[i-'a']++; }for(char i:ransomNote.toCharArray()){if(num[i-'a']==0)return false;num[i-'a']--;}return true; }
}
leetcode383. 赎金信相关推荐
- leetcode-383. 赎金信
leetcode-383. 赎金信 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成. 如果可以,返回 true : ...
- leetcode383. 赎金信(两种做法)
一:题目 二:上码 1:第一种方法 class Solution {public:bool canConstruct(string ransomNote, string magazine) {unor ...
- 【leetcode 简单】 第八十九题 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成.如果可以构成,返回 true :否则返回 ...
- leetcode 383. 赎金信 思考分析
题目 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.如果可以构成,返回 tru ...
- Suzy找到实习了吗Day 7 | 哈希表结束啦 454. 四数相加 II,383. 赎金信,15. 三数之和,18. 四数之和
454. 四数相加 II(dict hash) 题目 给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
- 代码随想录算法训练营第七天| 哈希表理论基础 ,454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和
代码随想录算法训练营第七天| 哈希表理论基础 ,454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和 454.四数相加II 建议:本题是 使用map 巧妙解决的问题,好好体 ...
- 代码随想录算法训练营第07天 | LeetCode 454.四数相加2,383. 赎金信,15. 三数之和,18. 四数之和,总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
- Leetcode 383 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.如果可以构成,返回 true : ...
- 代码随想录算法训练营第七天|454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
一.454.四数相加II 力扣 思路:第一眼还没反应过来,真是缺练.在四个数组中分别寻找,可以先把前两个数组的和先存入map中,再计算后两个数组元素的和,看一下相反数在map中出现没有,出现过就res ...
最新文章
- mysql可视化_可视化图形工具-grafana直接显示mysql数据(BI展现)
- 再议C#方法中的反射方式和委托方式
- www/index.html would like to use your current location
- 穆里尼奥:与范加尔风格不同,转变需要时间
- 校门外的树(信息学奥赛一本通-T1107)
- 从其他电脑拷mysql到自己电脑_mysql 数据库复制到其他电脑
- 【前端技术】一篇文章搞掂:微信小程序
- vlan为什么能隔离广播域_【思唯网络学院】VLAN是二层技术还是三层技术?
- 开源免费录屏和直播软件OBS Studio教程
- 2020 中青杯数学建模思路+代码
- GRE词汇乱序版-夹生的词汇1
- 致丰巢:品牌管理,才是长久之计
- Autosar MCAL-ICU输入捕获
- 【Linux进程概念】冯 诺依曼体系结构 操作系统 进程 fork 进程状态 优先级
- 力扣(144.94)补9.4
- 多媒体个人计算机能处理什么,多媒体信息处理
- 外派公司或者外包公司,真的适合选择吗?
- 基于安卓系统的SM4-SM2/3加解密软件开发报告
- Linux操作环境变量 getenv函数、setenv函数、unsetenv函数使用
- 数据库系统、数据库、数据库管理系统简介,MySQL等服务器的比较