Hash Table

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容