leetcode-383. 赎金信

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

// 示例
输入：ransomNote = "a", magazine = "b"
输出：false

题解：

如果 ransomNote 的长度大于 magazine 的话，直接返回 false
统计 magazine 字符串每个字符出现的次数，出现一次 + 1，存放到一个数组里面，再遍历 ransomNote 字符串出字符的出现次数，出现一次在统计字符数组里面 - 1，如果统计数组对应的值 < 0 了，直接返回 false 不包含
如果通过了以上两个判断，返回 true

// 题解代码var canConstruct = function(ransomNote, magazine) {// 如果 ransomNote 长度比 magazine 还长，直接返回 falseif (ransomNote.length > magazine.length) {return false;}// 创建一个数组，里面存的是统计次数  cnt[0] 存放着 字符串里 a 的次数// 定义一个 长度为 26的数组，里面填充 0 const cnt = new Array(26).fill(0);for (const c of magazine) {// 判断字符串里有 几个a,,几个b，，有一个就在对应位置 + 1cnt[c.charCodeAt() - 'a'.charCodeAt()]++;}// 便利 ransomNote 字符串for (const c of ransomNote) {// 判断字符串里有 几个a,,几个b，，有一个就在对应位置 - 1cnt[c.charCodeAt() - 'a'.charCodeAt()]--;// 如果小于零了，就说明肯定不包括，直接 return if(cnt[c.charCodeAt() - 'a'.charCodeAt()] < 0) {return false;}}// 两个判断都过了，就返回 truereturn true;
};

leetcode-383. 赎金信相关推荐

LeetCode.383. 赎金信
LeetCode.383. 赎金信难度:easy 利用数组来做哈希表,分别统计两个字符串中各个字母的出现次数: class Solution {public boolean canConstruct ...
LeetCode 383. 赎金信
383. 赎金信给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成. 如果可以,返回 true :否则返回 fals ...
leetcode 383. 赎金信思考分析
题目给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.如果可以构成,返回 tru ...
Leetcode 383 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.如果可以构成,返回 true : ...
leetcode 383赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成.如果可以构成,返回 true : ...
leetcode 383 赎金信 C++
自己想的,一个思路两个解法,从字符串中的第一个唯一字符的思路搬过来的 one class Solution {public:bool canConstruct(string ransomNote, s ...
代码随想录算法训练营第07天 | LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
代码随想录算法训练营day07| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
Leetcode 454.四数相加II 题目链接思路:求四数相加之和,将四数两两相加,判断两两相加的数是否和为0 定义一个map,key放两数之和,value放两数之和出现的次数两层for循环将前 ...
代码随想录算法训练营第6天 | 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和
一.Leetcode 454. 四数相加 II 相当于两数相加.但是呢很巧妙的是,卡哥在遍历CD数组时把查哈希表的方法融入了进去.学习一下. 二.Leetcode 383. 赎金信更简单了,主要是审 ...
代码随想录算法训练营第七天| 454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
Leetcode 454.四数相加II 思路分析: 本题直观的想法是采取暴力法,四数相加就用四层for循环.虽然能得到结果,但时间复杂度为o(n4),当数组长度较大时,Leetcode便提示超时.该方 ...

leetcode-383. 赎金信

leetcode-383. 赎金信

leetcode-383. 赎金信相关推荐

最新文章

热门文章