[Leetcode] 383. Ransom Note 解题报告
来源:互联网 发布:dwg文件格式java解析 编辑:程序博客网 时间:2024/05/29 03:19
题目:
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.
Each letter in the magazine string can only be used once in your ransom note.
Note:
You may assume that both strings contain only lowercase letters.
canConstruct("a", "b") -> falsecanConstruct("aa", "ab") -> falsecanConstruct("aa", "aab") -> true
思路:
Easy级别的题目。一种做法是建立哈希表,但是由于题目限定了string中只包含小写字母,所以我们用一个定长数组来实现,效率更高。
代码:
class Solution {public: bool canConstruct(string ransomNote, string magazine) { vector<int> counts(26, 0); for(int i = 0; i < magazine.size(); ++i) { int index = magazine[i] - 'a'; counts[index]++; } for(int i = 0; i < ransomNote.size(); ++i) { int index = ransomNote[i] - 'a'; if(--counts[index] < 0) { return false; } } return true; }};
阅读全文
0 0
- [leetcode] 383. Ransom Note 解题报告
- leetcode 383. Ransom Note 解题报告
- LeetCode 383. Ransom Note 解题报告
- LeetCode解题报告 383. Ransom Note [easy]
- [Leetcode] 383. Ransom Note 解题报告
- 【LeetCode】Ransom Note 解题报告
- Leetcode 383. Ransom Note 构造字符串 解题报告
- leetcode-383. Ransom Note
- [leetcode] 383. Ransom Note
- LeetCode 383. Ransom Note
- leetcode 383. Ransom Note
- leetcode 383. Ransom Note
- 383.[LeetCode]Ransom Note
- leetcode 383. Ransom Note
- leetcode 383. Ransom Note
- Leetcode 383. Ransom Note
- 【leetcode】383. Ransom Note
- Leetcode 383. Ransom Note
- Jmeter响应的数据是unicode编码格式,怎么转成中文字符显示
- 京东笔试题生日礼物
- Hibernate之一对一外键关联
- Leetcode 67. Add Binary
- 文件名替换函数
- [Leetcode] 383. Ransom Note 解题报告
- ffmpeg中的时间
- Android开发笔记: 系统样式Android:theme-- 【图文并茂】
- 反转单链表
- org.apache.commons.dbutils 的API学习(1)
- git常用命令
- 第八篇:JAVA生成二维码(zxing)
- struct timeval结构体
- js对象字面量