博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
383. Ransom Note/691. Stickers to Spell Word-- String, Map, back tracking-- 未完待续
阅读量:6503 次
发布时间:2019-06-24

本文共 593 字,大约阅读时间需要 1 分钟。

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

你可能感兴趣的文章
《软件工艺师:专业、务实、自豪》一2.4 《敏捷软件开发宣言》
查看>>
《CCNP TSHOOT 300-135学习指南》——第2章 结构化故障检测与排除进程
查看>>
《Java EE 7精粹》—— 2.5 非阻塞I/O
查看>>
《Python数据科学实践指南》一2.2 字符串
查看>>
《R数据可视化手册》——1.1 安装包
查看>>
《iOS创意程序设计家》——导读
查看>>
spring-aop
查看>>
android RecycleView Adapter简单封装
查看>>
PgSQL · 案例分享 · 递归收敛优化
查看>>
Dart的数据库操作
查看>>
Codeforces 591 B Rebranding【Codeforces Round #327 (Div. 2)】
查看>>
命名难,难于上青天
查看>>
做完和做好不一样
查看>>
APUE读书笔记-05标准输入输出库(7)
查看>>
23 第一周作业
查看>>
DNS解析偶尔延迟
查看>>
iOS打电话,发短信,发邮件,打开网址
查看>>
06-验证码-基本功能实现
查看>>
Java数据结构与算法(六) 希尔排序
查看>>
canvas学习笔记
查看>>