知道Leetcode为啥AC率都很低么,因为有我这种渣的存在
一个Longest Substring Without Repeating Characters提交了八遍才对,答成这样面试官一定会问你为什么不去死?
总结一下各种一定要注意的问题,保证以后先自己测过了这些点再说。
1. Null 值,空输入,数组里元素过少,少于2,3个一定要想到 要判断。
2. 越界问题一定要想好,数组越界,list越界
2.1 一旦出现num[i+1] 或者num[i-1]的时候一定要记得除了判断i还要判断i+1和i-1是否越界
3.递归里一定要想好退出条件,
4. 回溯的时候一定能够记得恢复状态
5.
先写到这里