LeetCode——383. 赎金信(Java)
2021/12/4 9:46:37
本文主要是介绍LeetCode——383. 赎金信(Java),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述
题干: 为了不在赎金信中暴露字迹,从杂志上搜索各个需要的字母,组成单词来表达意思。 给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串, 判断 ransomNote 能不能由 magazines 里面的字符构成。 如果可以构成,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1: 输入:ransomNote = "a", magazine = "b" 输出:false 示例 2: 输入:ransomNote = "aa", magazine = "ab" 输出:false 示例 3: 输入:ransomNote = "aa", magazine = "aab" 输出:true
题目描述
返回magazine中的字母是否可以组成ransomNote,唯一主义的就是magazine的字母不能复用 这里直接采用数组存储每个字母出现的次数,判断字母是否够用
正确代码
public boolean canConstruct(String ransomNote, String magazine) { if (magazine.length() < ransomNote.length()) { return false; } int[] cnt = new int[26]; for (char c : magazine.toCharArray()) { cnt[c - 'a']++; } for (char c : ransomNote.toCharArray()) { cnt[c - 'a']--; if (cnt[c - 'a'] < 0) { return false; } } return true; }
总结
这里牵扯到一个问题,到底是定长数组快还是HashMap快,去搜索发现这个并没有明确的界限 有人说是采用索引的数组快,也有说哈希冲突少的HashMap更快,这还是要却决于具体的使用环境 如果文章存在问题或者有更好的题解,欢迎在评论区斧正和评论,各自努力,最高处见
这篇关于LeetCode——383. 赎金信(Java)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-08如何在敏捷项目中实现高效测试?
- 2024-07-08用户故事一定要有 “So that...” 吗?
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt