今日刷题
1、杨辉三角
插值法,相对简单,可以理解,首尾元素直接插入1;
是否可以用递归的方法实现?
错位相加法比较奇特,留到明天看错位相加法
2、两两交换链表元素
递归法:简直是玄学,不太理解,能看懂,但自己写不出来。
迭代法:只需理清各个节点之间的指向关系,还要借助头节点**(哑节点)**
3、反转字符串
递归法:玄学+1
双指针法:前面的指针小于后面指针时,交换
单指针:i<len/2
总结
递归法需要好好学习,还有动态规划
递归三点:找返回值,每层干了什么,递归终止条件。
链表当中的头指针、头节点、首元节点