第六周总结

第六周总结

本周进度：刷了递归的三道题目。

509 斐波那契数列
因为这个数列有一个规律f(n)＝f(n-1)+f(n-2)，所以这是个很明显的用递推的想法来写的话会没那么难。

206 反转链表
运用了递归的方法，但是这个题目我开始以为会很简单，我写的时候才发现这个题目不简单，用递归来传入下一个节点，为了到最后一个节点，然后一个一个来看，节点的下一个和节点的下下个都需要来判断。这道题目耗时有点久！

344 反转字符串
这个我刚看到题目我觉得与反转链表差不多，但后面发现一个链表一个字符串，还是有一定区别的，所以当我发现行不通的时候就开始想怎么用递归来，后面想到可以俩个俩个字符来交换，这样也可以实现反转，然后这个就是递归+双指针一起来写，还能减少一点时间复杂度。

本周小结：题目本来准备写多一点的，但是忙着去写bookstrap的课设了就没来得及，四级也复习了一下，所以进度也拖慢了。