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、

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