大厂之路——2.18

今日刷题

1、杨辉三角

插值法，相对简单，可以理解，首尾元素直接插入1；
是否可以用递归的方法实现？
错位相加法比较奇特，留到明天看错位相加法

2、两两交换链表元素

递归法：简直是玄学，不太理解，能看懂，但自己写不出来。
迭代法：只需理清各个节点之间的指向关系，还要借助头节点**（哑节点）**

3、反转字符串

递归法：玄学+1
双指针法：前面的指针小于后面指针时，交换
单指针：i<len/2

总结

递归法需要好好学习，还有动态规划
递归三点：找返回值，每层干了什么，递归终止条件。
链表当中的头指针、头节点、首元节点