周天,阳光明媚,期待一切顺利。
上午回顾了昨天刷的题:
快排、十字链表、两数组公共元素
下午看子序列:
300. 最长递增子序列
53. 最大子数组和
这两个题对比,子序列因为有“递增”限制,且不连续,所以需要多一个for循环
最大子数组,因为是连续,一个for循环即可
编辑距离的BaseCase:
72. 编辑距离
583. 两个字符串的删除操作
712. 两个字符串的最小ASCII删除和
base case:
i < 0 return j;
j < 0 return i;