这篇博客探讨了如何解决LeetCode上的383题——赎金信。问题要求判断能否仅使用杂志中的字母来构成赎金信，且杂志中的每个字母只能使用一次。博主提出利用哈希映射记录字母频率，检查赎金信中的每个字母在杂志中是否存在且数量足够。通过这种方法，可以确定能否构造赎金信。
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
我的想法是用map记录两边的字母表的每一个字母的个数，然后判断ransomNote里面字母肯定都要包含在magazine里面，而且个数要比它少。
public boolean 
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
