Leetcode刷題階段總結

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、

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章