目录
前言
这个模块专门用来记录自己刷leetcode的新的，每刷完一个部分或者有新的感悟就会过来把他加入到这个模块里面，目前刷了刷数组和链表部分的习题，把最近的一些想法记录下来
提示：以下是本篇文章正文内容，
一、数组模块
数组这里的题倒不是特别难，但是挺考验程序员对代码的掌控能力的。
1.二分查找
二分查找考验的是，自己对区间的掌握程度，就是写循环的时候，边界的掌握，是左闭右闭，还是左闭右开，这个得掌握好。
2.双指针法
数组和链表这块，一般都可以使用这个双指针法，会加快解题速度，比如这几道题：移除元素、有序数组平方 、 长度最小的子数组都可以用双指针法。比如长度最小的子数组这道题，利用双指针法就可以非常巧妙地把题解出来。
二、链表模块
链表这块有两点注意：
1.就是链表在操作过程中，最好弄出来一个虚拟头节点，这样会方便我们进行操作链表，从我们思考的方面也会更加方便，可以在最后返回值时给头节点去掉。
2.链表一般都和递归有关，因为链表本身就是利用递归定义的，所以大多数题都可以利用递归来解题，比如：反转链表、两两交换节点，尤其是两两交换这道题，利用递归解法特别巧妙，同时也考验我们对递归的理解，理解不是很清楚的话，这个递归还是比较难写出来的。
1.双指针法
链表这里双指针就特别管用了，比如删除链表的倒数第N个节点，这个就可以用快慢指针法来解题，链表相交这道题同理。
2.环形链表
这道题也是双指针法，不过最好要特殊记忆一下，他的推导公式看一下就行，记住大概原理
三、递归
既然链表那块提到递归了，我就把我最近写递归函数的一些感悟记录一下。递归要注意三点问题，其实也可以说为两点。
1.递推式，递推式就是一层一层往下走的过程，在写函数时不要给这个考虑的太复杂，只想一层就行，不用想下一层会是什么样的，因为下一层和这一层情况是一样的，如果你一直想下一层是什么样的，写函数时脑子就会特别复杂，因为你自己已经陷入递归中了，所以说不用想下一层怎们办，就把这一层写好就行了。
2.递归结束条件，这个专业名词好像叫做递归基，在写完递归式，就要想递归基的问题了，这个意味着我们什么时候结束。
3.每一层递归中变量之间的关系，这个是新手写递归最容易忽略的问题，本来怎们想怎么感觉自己递归写的没毛病，但是结果就是不对，原因很可能出现在变量中了。
（1） 如果递归函数中传入的参数是引用类型的，在下一层改变引用所指向的数值时，所有层中的变量都会发生改变。
（2）但是传入的是普通类型，你在这一层对变量的修改，是不会改变上一层改变量的值，如果你还需要该值，就需要用return进行返回。
（3）还有一种可能就是，没有给传入参数，但是用的全局变量，这种情况，就和第一种比较类似了
总而言之，每进入一层递归，就代表新调用了一个函数，就会给函数参数开辟新的临时空间，在递归回溯时，这个空间会被收回，所以很可能影响不到上一层递归的变量值。把这句话弄懂了，就是以上三种的总结。
总结
这块算法是跟着这个网站顺序进行刷题的，感兴趣的小伙伴可以和我一起来刷。
125
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
