力扣：383. 赎金信

题目链接：383. 赎金信
题目：

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = “a”, magazine = “b”
输出：false

示例 2：

输入：ransomNote = “aa”, magazine = “ab”
输出：false

示例 3：

输入：ransomNote = “aa”, magazine = “aab”
输出：true

提示：

1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

思路和算法：
这题和242题思路差不多，采用哈希表。
首先用一个哈希表 h a s h hash hash 插入字符串 m a g a z i n e magazine magazine 中的所有元素，其中 h a s h hash hash 表的 k e y key key 值为字符串 m a g a z i n e magazine magazine 中的字符， v a l u e value value 值为字符出现的次数。然后依次遍历字符串 r a n s o m N o t e ransomNote ransomNote 中的字符，通过 h a s h hash hash 的 c o u n t count count 方法来判断字符是否存在，如果存在，则 k e y key key 值对应得 v a l u e value value 值减一。此时如果 v a l u e value value 值为负数，则代表 m a g a z i n e magazine magazine 中该字符出现次数少于 r a n s o m N o t e ransomNote ransomNote 中的，返回 f a l s e false false ；如果用 c o u n t count count 方法判断不存在，则直接返回 f a l s e false false 。
代码（c++）：

//哈希表
class Solution {public:bool canConstruct(string ransomNote, string magazine) {if (ransomNote.length() > magazine.length()) return false;unordered_map<char, int> hash;  //存放magazine中的字符和出现次数for (char ch : magazine) {if (hash.count(ch)) //如果字符存在，则出现次数value值加1hash[ch] += 1;elsehash[ch] = 1;   //不存在则插入字符}for (char ch : ransomNote) {if (hash.count(ch)) {   //如果字符存在，则对应的value值减1hash[ch] -= 1;if (hash[ch] < 0) return false; }else return false;  //不存在返回false}return true;}
};

力扣：383. 赎金信相关推荐

力扣 383. 赎金信
目录第一站 LeetCode 新手村前言 383. 赎金信题目描述解题思路代码总结题目来源第一站 LeetCode 新手村前言最近玩OJ赛,发现对算法的理解还需要更加扎实,co ...
day16力扣383赎金信
链接383. 赎金信 - 力扣(Leetcode) 题目思路: 设置哈希表作用的数组temp,储存ransomNote中每个字母的个数通过遍历magnize字符串,使magnize中每个字母出现的 ...
力扣383.赎金信(java语言散列表法)
题目描述: 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成. 如果可以,返回 true :否则返回 false . ...
力扣383.赎金信（JavaScript）
var canConstruct = function(ransomNote, magazine) {let arr=new Array(26).fill(0)let a='a'.charCodeAt ...
代码随想录算法训练营15期 Day7 | 454.四数相加II、 383. 赎金信、15. 三数之和、18. 四数之和
目录力扣 454.四数相加II 题解:哈希表-map-unordered_map 力扣 383.赎金信题解1:暴力解法题解2:哈希表--数组力扣 454.四数相加II 题目: 给你四个整数数组 ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
代码随想录算法训练营第六天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和。
代码随想录算法训练营第六天|454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和. 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和 454.四数相加I ...
代码随想录算法训练营第7天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
454.四数相加II 力扣题目链接给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i]+B[j]+C[k]+D[l] = 0. 为了 ...
代码随想录算法训练营15期 Day 7 | 454.四数相加II 、 383. 赎金信、15. 三数之和、18. 四数之和
昨天看了一下别的东西,导致昨天没有练习打卡,今天补上昨天的学习知识. 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体会一下哈希法如何提高程序执行效率,降低时间复杂度,当然使 ...

力扣：383. 赎金信

力扣：383. 赎金信相关推荐

最新文章

热门文章