算法问题汇总

03、算法问题汇总

写算法最怕什么？当然是出错。与其重复相同的错误，不如从错误中吸取教训。与其从自己的错误中吸取教训，不如从别人的错误中学习经验。总结常见的算法问题，我总不能和你去说我们需要掌握数组、链表、二叉树、Map等这些数据结构。我认为的总结，就是错误的总结。所以为了快速拔高大家的水准，我准备了以下这些错误，请一定耐心看完，反复阅读。

 

• 递归，防止死循环和内存泄露。由于递归需要堆栈，所以内存消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。内存会存在突然飙升的情况。如果是数据错误导致无限循环，那问题就大了。所以这方面问题在开发的时候需要注意。
• 访问数组越界，绝大多数的数组越界，根本原因在于对定义混淆。比如定义的时候想的是“以0起始”，但是写的时候写成了“以1起始”。究其根本，数组越界的问题，其实是对区间把控的问题。
• 区间表意不明。 大部分的语言中，数组都以0为起始元素，但是人的思维习惯于以1为起始。那为什么数组要以0为起始元素，历史原因有很多，咱不说。对咱们有用的，3个。第一，因为我们选择左闭右开区间，比如 [0,n)，我们可以很容易通过 n-0 得到数组中元素个数。这点大家要形成条件发射，看到数组，明确其个数。第二，闭区间很难去表示一个空数组，不信你试试，非常难受。第三，左闭右开的区间，迭代器只需要最少的操作符。可以让代码写起来非常的舒服，STL的算法和容器中基本都是如此。
• 差一问题（栅栏错误）。 建造一条直栅栏（即不围圈），长30米、每条栅栏柱间相隔3米，需要多少条栅栏柱? 求数组 A[i]到 A[j] 的平均值，A[i] 到 A[j] 的和应该除以多少，是 j-i+1，还是 j-i？二分法中的 while 条件，到底是用 <= 还是 < ？这些都是差一问题，这类问题如何解决。利用最小的的输入值测试代码的执行过程，长期反复，达到条件反射。这个过程一定是在大量的题目练习中掌握的，如果你到目前还在纠结这个问题，请先扣心自问，是否刷过至少200道算法题。如果没有，请不要纠结，干就对了。如果有，来找我。
• 内存溢出问题。分为两种，一种是因为运算超出变量取值范围发生的内存溢出，比如二分法中的mid，就要使用 left+(right-left)>>1。另一种就是因为代码不严谨，比如递归没有退出条件，while死循环，等等导致内存溢出。
• 初学者定义问题。 比如统计26个字母出现的次数，初学者会用hashmap，其实这种已知值范围的，定义成数组就可以了。其他类似数字0-9，每个月的天数，都是一样的
• 写一半忘记题意。 这个根本原因还是因为思维脉络不清晰导致的，有时候初学者还会遇到一个问题。定义一个函数，比如叫做 juge() 返回 bool 值，本来应该是判断某条件成立时返回true，但是用的时候却以为，在条件不成立的时候返回true，最终导致结果错误。
• 变量名错误。 不管是和方法参数中的变量名称冲突，还是因为本身表意不明，最终出现赋值错误，或者编译不通过。
• 运算优先级错误。 比如位运算，各个语言中的优先级定义是略有不同的。有时候需要加括号，有时候不需要加。
• 特殊值的处理。 一些找规律的题目，往往在等于0，等于1的时候，规律和其他的数不同，所以这种题目，需要对这种特殊值进行特殊处理。