leetcode刷题总结 -- 目录

前言

提示语：编译出错、解答错误、执行出错、超出时间限制、超出内存限制、通过
解释：
“解答错误”：用例没完全通过
“执行出错”：可能部分用例通过，但出现了某个用例使得程序运行异常，一般由于内存错误或者整数溢出，但不限于此。
“通过”：65 （40 + 40 + 60）符合安全编码规范及通用编码规范

如何拓展思路？

1. 深度理解leetcode平台上“标签分类”列表中所有名词，牢记于心。
2. 深入掌握C++容器库、字符串库、算法库、数值库、输入/输出库所有常用操作及进阶操作（了解其实现复杂度、自定义函数对象）

及时识别死路及如何从死胡同跳出来？

1. 圈复杂度很大，代码很长，一般肯定不对
2. 逻辑不是很明确，总有部分用例通不过，一般肯定不对
3. 没有识别到特殊测试case

代码出错但无法找出原因？

1. 强烈不建议gdb调试解决，太低端。（强烈建议所写代码要一次通过）
2. 对C++库函数的使用、理解出错
3. 思维定势导致没有察觉到的语法错误：比如少了个+1，少了个括号，等等
4. 不易察觉的逻辑错误：比如变量赋值的两行代码顺序反了
5. 写代码尽量不要回头去修改代码，极易导致一堆错误。尽可能每写一行代码都要保证其正确性
6. 题目理解错了。比如：某一用例代码输出答案本来就是对的，你认为答案是错的，当然不明白为啥代码错了！
7. if … if … 和 if … else …是有区别的！

知道怎么做

I. dp

II. 超时问题

III. 击败特殊测试用例

不知道怎么做

I. 问题转换

II. 合适的数据结构 + 特定的算法

如何争取最大的得分？

例题一句话解读