缺大米的请参加这个刷题/Mock interview活动

打卡第19天， 刷了6道题

149. Max Points on a Line
用hashtable存slope，用到了最大公约数div, slope 存为（dx/div, dy/div)。注意dx, dy 为0的情况，还有正负号

166. Fraction to Recurring Decimal
用hashtable 存剩余的尾数，和在小数点后的位置，如果有了这个尾数，则停止循环，输出结果。这道题corner case特别烦。

187. Repeated DNA Sequences
用hashtable, key的生成可以用bit operation

205. Isomorphic Strings
用了两个hashtable

219. Contains Duplicate II
用hashtable，记录n在nums中的最近出现的位置

242. Valid Anagram
用hashtable， 记录s中的字符个数

继续练习heap。第二天，今天六题：
distant barcodes
sort colors
kth smallest element in bst
group anagrams
kth smallest element in sorted matrix
find k pairs with smallest sums

学到in order traversal在bst上是回按sorted order来走。可以用这个来优化kth smallest in bst

jerryzzf 发表于 2020-6-21 08:08
连续第 13 天打卡，完成 4 道 Sort, Two Pointers 题：(4/4)
1. Merge Intervals
2. Teemo Attacking

lz求加～～～～～～漏掉了

jerryzzf 发表于 2020-6-19 17:09
连续第 12 天打卡，完成 4 道 String, Binary Search, BFS 题：(2.5/4)
1. Basic Calculator II
2. H-Ind ...

lz求加～～～～～～漏掉了

jerryzzf 发表于 2020-6-18 05:38
连续第 11 天打卡，完成 6 道 String 题：(6/6)
1. Longest Common Prefix
2. Implement strStr()

lz求加～～～～～～漏掉了

jerryzzf 发表于 2020-6-15 16:18
连续第 10 天打卡，完成 6 道 BST, Graph 题：(5.5/6)
1. Search in a Binary Search Tree
2. Insert int ...

lz求加～～～～～～漏掉了

jerryzzf 发表于 2020-6-13 11:28
连续第 9 天打卡，完成 5 道 String, Design 题：(4.5/5)
1. String to Integer (atoi)
2. Reverse Int ...

lz求加～～～～～～漏掉了

jerryzzf 发表于 2020-6-12 18:09
连续第 8 天打卡，完成 4 道 Sort, Dynamic Programming 题：(3/4)
1. Sort Colors
2. Sort List

楼主求加米～～～～～～漏掉了

jerryzzf 发表于 2020-6-11 14:30
连续第 7 天打卡，完成 3 道 Binary Search, Graph 题：(1.5/3)
1. Search Insertion Position
2. Course ...

楼主求加米～～～～～～漏掉了

jerryzzf 发表于 2020-6-11 14:30
连续第 7 天打卡，完成 3 道 Binary Search, Graph 题：(1.5/3)
1. Search Insertion Position
2. Course ...

楼主求加米～～～～～～漏掉了