最近开始跟着唐博主刷题,希望自己能跟上吧!第一个专题是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
网友评论