摘要:
刷 July 31 2019 这种题遇到就两腿一蹬,地上一躺。 和coins in a line I除了名字很像,没啥屌关系,如果真的作为I的follow up,就太坑了,因为根本不是FOLLOW UP,用1的思路去考虑就崩了。 dp[n]代表剩下n个硬币的时候的最大收益。 n的时候,有2种情况,可 阅读全文
摘要:
刷 July 29 2019 以i j为当前位置,它为右下角组成的最大的正方形是,如果上左斜上3个位置都是1,那么它的最大长度取决于刚才3个点里面最小的+它自己的1. 就是这个DP规则,不是很难。 理论上说这种二维的DP,只需要2行或者2列作为DP保存上一轮的值就行,就是滚动。 OLD 用DP. T 阅读全文
摘要:
最后更新 二刷? 和小机器人走路径差不多= = 这个可以在原有的盘子上更新= = 如果不是只读。 Time : O(N) + O(M) + O(M N) Space: in place java public class Solution { public int minPathSum(int[][ 阅读全文