Leetcode意识流刷题经验 Posted on 2021-08-24 Edited on 2022-03-15 In 杂谈 Views: Valine: 观察哪个变量可以使用大数组描述。 考虑使用排序对数据进行预处理。 多条件排序的问题考虑使用qsort。 考虑使用位运算来原地处理数据、节省空间。 考虑使用位移运算替代除法、取余、乘法,提升性能。 永远考虑是否有负值、大小写、取值范围问题需要处理。 利用好字符串的字典序比较。 输出字符串的问题,要考虑是否加’\0’。 遍历输入更新最优答案时,减除没有必要的遍历。例: 123for (int i = 0; i < length && maxDist < length - i - 1; i++) { ...}