[leetcode] 383. Ransom Note 解题报告

原创 2016年08月29日 14:16:21

题目链接: https://leetcode.com/problems/ransom-note/


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") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

思路: 一个hash表即可

代码如下:

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char, int> hash;
        for(auto ch: magazine) hash[ch]++;
        for(auto ch: ransomNote)
            if(--hash[ch]<0) return false;
        return true;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

Leetcode 解题报告

据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了,先准备着吧。 计划今年11月份前做完,大概平均每天2-3题,难度应该不大,贵在坚持! 代码放在github上,地址:htt...
  • Wiking__acm
  • Wiking__acm
  • 2016年06月20日 15:58
  • 1086

Python学习(Leetcode 算法题解【1~20】)

掌握了python的基础概念,并不意味着就可以使用python来进行项目开发了。学习一门编程语言时,对于概念的掌握只是基础。用该语言去解决实际问题,并在解决问题的过程中学习才是学一门语言时费时较长的部...
  • Hans__Yang
  • Hans__Yang
  • 2016年07月20日 21:35
  • 1370

[LeetCode]二叉树题目总结

【LeetCode】二叉树习题个人总结 近一个月来,刷了不少LeetCode题目。但是总还是感觉提高的不多,自己最初想的一边做一边总结的初衷也没有正常执行,今晚静下心来,总结一下和二叉树有关的题目。...
  • loveRooney
  • loveRooney
  • 2014年06月19日 20:30
  • 3691

LeetCode 383. Ransom Note 解题报告

LeetCode 383. Ransom Note 解题报告
  • camellhf
  • camellhf
  • 2016年09月25日 12:27
  • 271

[LeetCode-383]Ransom Note(java)

Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters from
 all 
the...
  • xionghuixionghui
  • xionghuixionghui
  • 2016年10月06日 15:07
  • 148

leetcode 383. Ransom Note

1. 题目分析  题目描述: Given an arbitrary ransom note string and another string containing letters from all...
  • Cristal_tina
  • Cristal_tina
  • 2017年07月12日 14:28
  • 149

LeetCode 383. Ransom Note

题目 : Given an arbitrary ransom note string and another string containing letters from all the magaz...
  • sinat_36053757
  • sinat_36053757
  • 2017年04月11日 10:29
  • 144

[leetcode]383. Ransom Note

题目链接题目描述 Given an arbitrary ransom note string and another string containing letters from all the ...
  • zsensei
  • zsensei
  • 2017年07月12日 16:43
  • 615

LeetCode-383. Ransom Note (Java)

Given an arbitrary ransom note string and another string containing letters from all the magazines, ...
  • NOadu
  • NOadu
  • 2017年06月20日 16:25
  • 145

LeetCode笔记:383. Ransom Note

一个字符串是否可以由另一个字符串中的字母组成
  • Cloudox_
  • Cloudox_
  • 2016年09月12日 11:05
  • 843
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 383. Ransom Note 解题报告
举报原因:
原因补充:

(最多只允许输入30个字)