Jing Wang
Jing Wang
东哥,第三个大标题上面的大段代码,关于dp数组的定义,是不是不大对? ```java // 定义:s1[0..i] 和 s2[0..j] 的最小编辑距离是 dp[i-1][j-1] ``` 莫不是应该写成? ```java // 定义:s1[0..i-1] 和 s2[0..j-1] 的最小编辑距离是 dp[i][j] ```
最后一行有笔误 滑动窗口就讲到这里 不是 就降到这里
现在开始增加 left,缩小窗口 [left, right]: 这一行有笔误 不是左闭右开吗? right后面应该是小括号吧
东哥,不知道是我个人总有这个问题,还是共性。 就是,看您的题解,觉得讲得非常清楚,看完立即写也写得很顺。但稍微变一丢丢就又不会了,或者说在有限的时间内大脑一片空白(比如笔试面试的时候)。我觉得只有特别熟练形成肌肉记忆,才有可能在紧张的情况下发挥出平常的水平。 再有就是,您文章中,困难也就是所谓的“坑”,您提前就给我们指好了,看完自然特别顺,但有的点,自己想是想不到的。 比如这篇文章中dp数组的定义,遇到原题说不定能知道这么定义,略微变一点,就想不到定义 以XXX结尾的XXX 啥的。 再比如打家劫舍二,你文中说了分start end讨论那两种情况,就这句话说了就会做了,但关键就在于,如果我是新拿到这道题,我就是想不到您那两种分情况讨论呀。 再比如,最大子数组我会了,那也只是当时会,我笔面试前一两天还刷过,但笔面试变成了最大乘积子数组,我立马写了个模子上去(模子大差不差,细节上不对),但是怎么当时也可能是紧张,大脑一片空白,怎么改都改不对,事后看题解维护两个dp数组,又觉得好简单。但又一次笔试,一道它的变种,但其实比它更简单,我却只能想到复杂些的方法(维护二维数组),想不到这题中那种巧妙的定义方法。 是我还不够熟练吗?可我已经读完所有东哥动态规划的文章了,也做过不止一遍了,呜呜呜~。废话有点多,不知道能不能被东哥翻。
东哥,文中有个sort, 误打成 srot了