摘要：
一个矩阵中有的位置会有数字0,要求将带0的该行和该列都转化为0,要求空间复杂度为O(1): 不能直接变,因为这样会影响下面的判断,可以先将0变成None,然后第二次再变为0,这样就不会有问题了: 阅读全文
摘要：
现有word1,word2两个字符串,每次对word1可以执行如下3中操作之一: 1,插入一个字母;2,删除一个字母;3,改变一个字母 问从word1变到word2至少要多少步, 我的思路: f(i,j)表示word1的前i个数字变为word2的前j个数字的步数;如果最后一个数相同,那么f(i,j) 阅读全文