leetcode系列-383.赎金信

leetcode系列–第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

// 话说这题和赎金信有啥关系啊。
/*** @param {string} ransomNote* @param {string} magazine* @return {boolean}*/
var canConstruct = function (ransomNote, magazine) {let map = new Map()for (let i = 0; i < magazine.length; i++) {let val = map.get(magazine[i])if (val) {map.set(magazine[i], val + 1)} else {map.set(magazine[i], 1)}}for (let i = 0; i < ransomNote.length; i ++) {let val = map.get(ransomNote[i])if (val) {map.set(ransomNote[i], val - 1)} else {return false}}return true
};

leetcode系列-383.赎金信相关推荐

代码随想录算法训练营第07天 | LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
LeetCode.383. 赎金信
LeetCode.383. 赎金信难度:easy 利用数组来做哈希表,分别统计两个字符串中各个字母的出现次数: class Solution {public boolean canConstruct ...
LeetCode 383. 赎金信
383. 赎金信给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成. 如果可以,返回 true :否则返回 fals ...
力扣 383. 赎金信
目录第一站 LeetCode 新手村前言 383. 赎金信题目描述解题思路代码总结题目来源第一站 LeetCode 新手村前言最近玩OJ赛,发现对算法的理解还需要更加扎实,co ...
代码随想录算法训练营第七天| 哈希表理论基础，454.四数相加II， 383. 赎金信， 15. 三数之和， 18. 四数之和
代码随想录算法训练营第七天| 哈希表理论基础 ,454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体 ...
代码随想录算法训练营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便提示超时.该方 ...
代码随想录算法训练营day6| 454.四数相加II 383.赎金信 15.三数之和 18.四数之和
代码随想录算法训练营day6| 454.四数相加II 383.赎金信 15.三数之和 18.四数之和 LeetCode 454 四数相加II 题目链接: 454.四数相加II class Soluti ...

leetcode系列-383.赎金信

leetcode系列–第383题.赎金信

leetcode系列-383.赎金信相关推荐

最新文章

热门文章