231203 刷题日报

周天，阳光明媚，期待一切顺利。

上午回顾了昨天刷的题：

快排、十字链表、两数组公共元素

下午看子序列：

300. 最长递增子序列

53. 最大子数组和

这两个题对比，子序列因为有“递增”限制，且不连续，所以需要多一个for循环

最大子数组，因为是连续，一个for循环即可

编辑距离的BaseCase：

72. 编辑距离

583. 两个字符串的删除操作

712. 两个字符串的最小ASCII删除和

base case: 

i < 0 return j; 

j < 0 return i;