0%

Leetcode意识流刷题经验

  1. 观察哪个变量可以使用大数组描述。
  2. 考虑使用排序对数据进行预处理。
  3. 多条件排序的问题考虑使用qsort。
  4. 考虑使用位运算来原地处理数据、节省空间。
  5. 考虑使用位移运算替代除法、取余、乘法,提升性能。
  6. 永远考虑是否有负值、大小写、取值范围问题需要处理。
  7. 利用好字符串的字典序比较。
  8. 输出字符串的问题,要考虑是否加’\0’。
  9. 遍历输入更新最优答案时,减除没有必要的遍历。例:
1
2
3
for (int i = 0; i < length && maxDist < length - i - 1; i++) {
...
}