1、第一題:哈希表的使用,哈希表訪問速度接近O(1),可使用a[num]=index的方法。
2、第三題:雙指針滑動窗口,以及集合的使用。
3、第四題:中位數可視作求第k小的數,每次取兩數組k/2位置的數比較。也可以分割法分作四部分,奇偶性由添加空數字拉伸來解決。之後二分法。
4、第五題:使用動態規劃找最長迴文子串,先求方程,可知最長子串掐頭去尾還是迴文串。
5、第六題:變換遍歷方向可用flag = -flag這種方式。
6、第七題:注意不同語言的負數取餘問題,還有溢出問題。
7、第八題:做題可以使用DFA(麻煩但有條理)。
8、第九題:迴文數,反轉一半數字就可以了。。。
9、第十題:用動態規劃解決的正則表達式匹配問題,重點還是找規律。
10、第十三題:if else要比dict快不少。
11、第十四題:匹配 前綴的時候可以直接拿整體來比,之後再從後往前減字母。
12、第十五題:多指針的時候可固定1-2個指針,再移動另外1-2個指針。
13、第十六題:要注意是否有必要跳過重複元素!
14、