题目描述
使用 map 即可，但是可以省空间，字母就26个，那么申请一个26长度的数组也可以代替 map。
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] cnt = new int[26];
for(char ch : magazine.toCharArray()){
cnt[ch - 'a']++;
}
for(char ch : ransomNote.toCharArray()){
cnt[ch - 'a']--;
if(cnt[ch - 'a'] < 0){
return false;
}
}
return true;
}
}
383. 赎金信[https://leetcode-cn.com/problems/ransom-note/] 解...
https://leetcode-cn.com/problems/ransom-note/ 给定一个赎金信 (ra...
题目链接难度：简单 类型： 集合 给定一个赎金信 (ransom) 字符串和一个杂志(maga...
题目 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能...
解题思路 统计magzine字符串中每一个字符串的出现次数，再遍历ransom中每一字母。 STL实现 unord...
赎金信 题目 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ran...
题目描述：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ranso...
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由...
赎金信 https://github.com/wangeastsea/algorithm-leetCode/tre...
为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信 (ransomNote)...
本文标题：LeetCode 第 383 题：赎金信
本文链接：https://www.haomeiwen.com/subject/feahyrtx.html
网友评论