LeetCode#383. 赎金信
2021/9/21 23:43:04
本文主要是介绍LeetCode#383. 赎金信,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
383. 赎金信
难度:简单
来源:LeetCode
给定一个赎金信 (ransom
) 字符串和一个杂志(magazine
)字符串,判断第一个字符串 ransom
能不能由第二个字符串 magazines
里面的字符构成。如果可以构成,返回 true
;否则返回 false
。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
示例 1:
输入:ransomNote = "a", magazine = "b" 输出:false
示例 2:
输入:ransomNote = "aa", magazine = "ab" 输出:false
示例 3:
输入:ransomNote = "aa", magazine = "aab" 输出:true
提示:
- 你可以假设两个字符串均只含有小写字母。
哈希表
class Solution { public boolean canConstruct(String ransomNote, String magazine) { Map<Character, Integer> hash = new HashMap<>(); for (int i = 0; i < magazine.length(); i++) { char c = magazine.charAt(i); hash.put(c, hash.getOrDefault(c, 0) + 1); } for (int i = 0; i < ransomNote.length(); i++) { char c = ransomNote.charAt(i); if (hash.containsKey(c)) { if (hash.get(c) == 0) { return false; } else { hash.put(c, hash.get(c) - 1); } }else { return false; } } return true; } }
这篇关于LeetCode#383. 赎金信的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-09cosmos 开发是什么-icode9专业技术文章分享
- 2024-07-09Cosmos 示例-icode9专业技术文章分享
- 2024-07-09安装Cosmos SDK-icode9专业技术文章分享
- 2024-07-09ubuntu 安装 cosmos-icode9专业技术文章分享
- 2024-07-09cosmos 开发能做到跨链吗-icode9专业技术文章分享
- 2024-07-09app 未公示个人信息的收集范围 的解决办法-icode9专业技术文章分享
- 2024-07-08测试人员在 Scrum 中的角色是什么?
- 2024-07-07Dify + TiDB Vector,快速构建你的AI Agent
- 2024-07-06有没有什么开源的py项目可以对图像进行分类-icode9专业技术文章分享
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享