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

原文地址:https://www.cnblogs.com/reynold-lei/p/3459332.html