nil_f

摘要： 记录行列 思路: 先遍历用额外的空间记录为0的行和列，再遍历将对应的行列置为0。 代码： class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify 阅读全文

摘要： 动态规划 思路: 用dp[i][j]表示A的前 i 个字母和B的前 j 个字母之间的编辑距离。 则边缘部分dp[i][0] = i ,dp[0][j] = j ，因为要把A的前i个字母变成B的前0个字母也就是空串需要删除A的i个字母即可。同理要把A的空串变成B的前j个字母，需要在A中添加B的前j个字 阅读全文