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、