383. Ransom Note/691. Stickers to Spell Word-- String, Map, back tracking-- 未完待续

383 easy 题，就是建立字母的hash 表

看第一个String 是否能被第二个String 所构建

canConstruct("aa", "aab") -> true

统计第二个参数中每个字母的频率，可以用一个int[256] 建立hashmap, 然后统计第一个String 中字母出现的频率是否被 hashmap 所包含。

class Solution {public boolean canConstruct(String ransomNote, String magazine) {int[] freq = new int[256];for(char c: magazine.toCharArray()){freq[(int)c] ++; }for(char c: ransomNote.toCharArray()){if(freq[(int)c] >0) freq[(int)c] --;else return false;} return true;}
}

691.

转载于:https://www.cnblogs.com/keepAC/p/9982872.html

383. Ransom Note/691. Stickers to Spell Word-- String, Map, back tracking-- 未完待续相关推荐

LeetCode：383. Ransom Note
051104 题目 Given an arbitrary ransom note string and another string containing letters from all the m ...
[LeetCode] NO.383 Ransom Note
[题目] Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters from  all ...
Leetcode 383 Ransom Note
lc383 Ransom Note 两个for 第一个记录sourse字符串每种字母出现次数第二个看现有字母是否能够填满target 1 class Solution { 2 public bool ...
LeetCode 383. Ransom Note
题目 : Given an arbitrary ransom note string and another string containing letters from all the magazi ...
leetcode691:Stickers to Spell Word
题目链接给定一个字符串target和一个字符串数组stickers[],要求从stickers中选取尽量少的字符串,以这些字符串所包含的字母为原材料,拼出target. 其中: 对于stickers ...
leetcode 383. Ransom Note（赎金票据）
Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the ...
毕业论文排版心得 Word 2010 （未完待续）
写了一个月,今天终于弄出了篇成型的硕士毕业论文,在这期间从网络上学习了很多关于Word排版的小技巧,顺利的按学校的要求把格式弄正确了.非常有可能以后再用不会用到这些技巧,在这里记录下,算是自己一个阶段 ...
LeetCode之Ransom Note
1.题目 Given an arbitrary ransom note string and another string containing letters from all the magazi ...
C#LeetCode刷题之#383-赎金信（Ransom Note）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3937 访问. 给定一个赎金信 (ransom) 字符串和一个杂志 ...

383. Ransom Note/691. Stickers to Spell Word-- String, Map, back tracking-- 未完待续

383. Ransom Note/691. Stickers to Spell Word-- String, Map, back tracking-- 未完待续相关推荐

最新文章

热门文章