摘要：
[toc] 题目链接 "Set Matrix Zeroes LeetCode" 注意点 不要用O(mn)空间复杂度的解法 解法 解法一：line数组表示第i行是否有0，row数组表示第i列是否有0，先遍历一遍，某个位置为0就修改相应的数组。最后根据line和row两个数组来修改matrix。时间复杂 阅读全文
摘要：
[toc] 题目链接 "Minimum Path Sum LeetCode" 注意点 数字很大，结果可能会溢出 解法 解法一：dp，走到某一格的位置dp值等于它左边和上面格子中较小的dp值加上该位置的值。其实只需要一个一维数组也可以实现。时间复杂度O(mn) 小结 动态规划题 阅读全文
摘要：
[toc] 题目链接 "Unique Paths II LeetCode" 注意点 数字很大，结果可能会溢出 解法 解法一：dp，走到某一格的位置等于它左边和上面格子（前提是格子的值不为1）的dp值之和。其实只需要一个一维数组也可以实现。时间复杂度O(mn) 小结 动态规划题 阅读全文