383. 赎金信

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

383. 赎金信


题目链接:383. 赎金信

代码如下:文章来源地址https://www.toymoban.com/news/detail-810409.html

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char,int> um;

        for(int i=0;i<magazine.size();i++)
            um[magazine[i]]++;

        for(int i=0;i<ransomNote.size();i++)
        {
            if(um[ransomNote[i]]==0)
                return false;
            um[ransomNote[i]]--;
        }

        return true;
    }
};

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

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

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

相关文章

  • C++刷题第六天 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

    给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 = i, j, k, l n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 这个题目是哈希表应用的经典题目。 如果用暴力解法,四个数组,那肯定要四层for循环嵌套,时间复杂度就是n的四次方

    2024年02月13日
    浏览(36)
  • 我在代码随想录|写代码Day7之454.四数相加II ,​ 383. 赎金信​,​ 15. 三数之和​

    题目  解题思路 四个数字相加的和为0,我们要选俩数组,让他们的笛卡尔积储存在哈希表中,然后我们要找的是这俩数和的相反数,然后就是将后面俩数组相加在后面的数组和中找相反数.   解题思路 题目意思是让在字符串1中找到字母组成字符串2所以找字符串1的数量.所以可以用

    2024年01月20日
    浏览(32)
  • 代码随想录-哈希表02 第454题.四数相加II&383. 赎金信&第15题. 三数之和&第18题. 四数之和

    第454题.四数相加II 第454题.四数相加II 条件:四个数组中分别取一个,相加和为0,求满足条件的元组个数 思路使用1个map,mapA保存 s1 s2中相加和及其出现次数 遍历s3 s4,去判断是否满足 0 - (s3[i] + s4[j]) 在mapA中,并统计出现次数 383. 赎金信 383. 赎金信 题目要求,s1 是否能由s

    2024年02月12日
    浏览(31)
  • LeetCode383. Ransom Note

    Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the letters from magazine and false otherwise. Each letter in magazine can only be used once in ransomNote. Example 1: Input: ransomNote = “a”, magazine = “b” Output: false Example 2: Input: ransomNote = “aa”, magazine = “ab” Output: false Example

    2024年02月08日
    浏览(18)
  • LeetCode_Day6 | 四数相加||、赎金信、三数之和、四数之和!

    详情leetcode链接 解题步骤: 首先定义 map,key放a和b两数之和,value 放a和b两数之和出现的次数。 遍历大A和大B数组,统计两个数组元素之和,和出现的次数,放到map中。 定义int变量count,用来统计 a+b+c+d = 0 出现的次数。 在遍历大C和大D数组,找到如果 0-(c+d) 在map中出现过的话

    2024年02月09日
    浏览(34)
  • 【代码随想录 | Leetcode | 第九天】哈希表 | 快乐数 | 四数相加 II | 赎金信

    欢迎来到小K的Leetcode|代码随想录|专题化专栏,今天将为大家带来哈希法~快乐数 | 四数相加 II | 赎金信的分享 ✨ ✨题目链接点这里 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后

    2024年02月13日
    浏览(39)
  • 力扣 [454、383、15、18]

    哈希表: a+b+c+d=0;存在 a+b = 0 - (c + d); 那么预处理提前将 a+b 的值存入哈希表中。 然后再去搜寻 0 - (c+d) 的值,累加次数。 实现代码: 时间复杂度:O(n^2) 空间复杂度:O(n^2),最坏情况下A和B的值各不相同,相加产生的数字个数为 n ^2。 暴力法:别人的 设计两层for循环,然后

    2024年02月15日
    浏览(21)
  • STM32驱动海凌科FPM383C指纹模块

           对应串口中断处理代码  

    2024年02月09日
    浏览(80)
  • 算法每日一题:赎金信 | 字符和整数

    hello,大家好,我是星恒 今天给大家带来的题目是一道简单题目,主要帮大家复习一下字符串和字符的相关操作 给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransom

    2024年01月21日
    浏览(31)
  • 算法练习-赎金信(思路+流程图+代码)

            难度:中等         分类:哈希表         难度与分类由我所参与的培训课程提供,但需要注意的是,难度与分类仅供参考。且所在课程未提供测试平台,故实现代码主要为自行测试的那种,以下内容均为个人笔记,旨在督促自己认真学习。         给你

    2024年02月22日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包