CC150 上面重要的题目总结

第一章 ：
全部重要 (1.6, 1.7 Leetcode上有）。
1.5 面A碰到 (string compression)
1.7面Z碰到 (set 0)
1.8面Bigfish碰到 (string rotation)

第二章 (2.4, 2.5 Leetcode上有）：
全部重要。
2.2面Bigfish碰到 (find kth)

第三章 ：
感觉就是3.2 (min stack), 3.5 (two stack queue) 重要。两道题面M被问到过。3.6 
(sort stack)感觉也有可能被考到。

第四章 （4.1， 4.3， 4.5 Leetcode上有）：
感觉4.2, 4.3, 4.5，4.6， 4.7 重要。4.5 (valid BST)面E，Q碰到过

第五章：5.4 (n & (n-1))

第六章：6.5 (drop egg)

第七章：7.3 (line intersection)，7.6 (line passes most points)

第八章：8.4 (parking lot)， 8.10 (hashtable)

第九章 （9.1， 9.2， 9.5， 9.6，9.8，9.9 Leetcode上有）：
感觉都重要 （9.10 (stack of boxes)， 9.11 (boolean expression) 貌似可以忽略
）。

第十章（10.1， 10.2， 10.3 Leetcode上有）：
10.1 (merge) M碰到过两次
10.3
10.4 (external sort) E碰到
10.6

第十七章（17.8， 17.12, 17.13 Leetcode上有）：
17.1 (swap number)
17.2 (tic-tac-toe) 面I遇到过
17.7 (integer->english)
17.8 (largest sum) 经典， 注意变形题 (largest product), 面RF碰到过
17.9 (frequency of occurrences) S碰到
17.11 (rand7)
17.12 (2 sum) G碰到
17.13 (BT -> Linkedlist)

第十八章（9）：
18.2 (shuffle deck) 貌似经典
18.3 (random)
18.4 (count 2s) 注意思路，可能会出现类似题
18.5 (shortest distance)
18.6 (quick select) 面Z, G碰到类似题
18.9－18.12