【leetcode】383. 赎金信(easy)

7月前作者：Katniss的名字被占用分类：Toy博客阅读(22) 违法举报

这篇具有很好参考价值的文章主要介绍了【leetcode】383. 赎金信(easy)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

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

magazine 中的每个字符只能在 ransomNote 中使用一次。文章来源地址https://www.toymoban.com/news/detail-639454.html

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        HashMap<Character,Integer> hm = new HashMap<>();
        for(int i=0;i<magazine.length();i++){
            char a = magazine.charAt(i);
            if(hm.containsKey(a))
                hm.put(a, hm.get(a)+1);
            else
                hm.put(a,0);
        }

        for(int i=0; i<ransomNote.length(); i++){
            char b = ransomNote.charAt(i);
            // hm不包含b, 返回false
            if(!hm.containsKey(b))
                return false;
            // hm包含b, 若可使用次数不足, 返回false
            if(hm.get(b)<0)
                return false;
            // hm包含b且可使用，更新可使用次数
            hm.put(b, hm.get(b)-1);
        }
        return true;
    }
}

到了这里，关于【leetcode】383. 赎金信(easy)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

java数据结构与算法刷题-----LeetCode287. 寻找重复数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路弗洛伊德判圈法，也就是快慢指针判圈法（龟兔赛跑算法），此算法分为两个步骤判断是否有环，并得到快慢指针相遇

2024年01月24日
浏览(32)
java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路法一：把整个数组遍历一遍，时间复杂度O(m*n) 法二：每一行用二分搜索，那么时间复杂度就是O(m * l o g 2 n log_2{n} l o g

2024年01月22日
浏览(49)
java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路这道题只要换一种理解方式，瞬间就会变的很简单。题目描述是每个元素左上和右下对角线元素都相同。但是，我们发

2024年01月25日
浏览(35)
java数据结构与算法刷题-----LeetCode667. 优美的排列 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路题目要求我们返回一个数组长度为n的数组，必须含有1~n的所有数，并且从左到右，相邻的元素依次相减，它们的差，必

2024年01月25日
浏览(41)
java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路代码:时间复杂度O(n).空间复杂度O(1)

2024年01月21日
浏览(33)
java数据结构与算法刷题-----LeetCode96. 不同的二叉搜索树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 很多人觉得动态规划很难，但它就是固定套路而已。其实动态规划只不过是将多余的步骤，提前放到dp数组中（就是一个数组，只

2024年01月21日
浏览(46)
java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 解题思路已知矩阵相对有序，可以用二分搜索，不过和一维数组排序不同，这是二维的每一行都递增，每一列也是递增，所以每

2024年01月23日
浏览(42)
java数据结构与算法刷题-----LeetCode1091. 二进制矩阵中的最短路径

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)： https://blog.csdn.net/grd_java/article/details/123063846 双分裂蛇：是求二维表中从起点到终点的经典思路（也是求无权图的最短路径问题的经典解法）。创建两条分裂蛇，分别从起点和

2024年04月26日
浏览(30)
383. 赎金信

题目链接：383. 赎金信代码如下：

2024年01月21日
浏览(27)
数据结构算法leetcode刷题练习(1)

给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标

2023年04月24日
浏览(40)