1. Two Sum : Easy
136. Single Number : Easy
3. Longest Substring Without Repeating Characters : Medium
217. Contains Duplicate : Easy
202. Happy Number : Easy
149. Max Points on a Line : Hard。主要是怎么将斜率表示为key。直接用double将面临精度问题,用pair又要自己提供hash函数。解决方案是用最简化的分数形式表示,并把分子分母拼成一个long long。
49. Group Anagrams : Medium
138. Copy List with Random Pointer : Medium。算法一下就想到,但是实现上卡了,主要是对C++的内存分配和取址不熟,引用了局部变量的地址!
242. Valid Anagram : Easy
85. Maximal Rectangle : Hard。 用动态规划解的,好像跟Hash Table没啥关系。【值得回顾】
36. Valid Sudoku : Easy
187. Repeated DNA Sequences : Medium。做过
349. Intersection of Two Arrays : Easy
336. Palindrome Pairs : Hard。 先将字符串反转放入字典,然后遍历每个字符串的前缀串和后缀串,是否在字典中,并判断剩余部分是否回文。
347. Top K Frequent Elements : Medium。用Bucket sort来统计most frequent elements!【值得回顾】
205. Isomorphic Strings : Easy
299. Bulls and Cows : Medium
290. Word Pattern : Easy
Hash Table
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 目录: 36、 Valid Sudoku 36. Valid Sudoku Determine if a Sudo...
- 代写数据结构中的Hash Table,通过不同的实现方式,对Hash碰撞进行分析。OverviewFor this...
- 十五天的时间,刷完了所有的简单题,避免遗忘,所以开始简单题的二刷,第一遍刷题的时候过得速度比较快,因为我觉得基础不...
- |270|Missing Number.java|Easy|Java|[Array, Bit Manipulati...