2020年10月28日
lc650
摘要： class Solution { public int minSteps(int n) { int[] dp=new int[n+1]; dp[0]=0; for(int i=1;i<=n;i++){ dp[i]=i; for(int k=1;k<n/2;k++){ if(i%k==0){ dp[i 阅读全文
posted @ 2020-10-28 17:18 fjlruo 阅读(88) 评论(0) 推荐(0)
lc583
摘要： 有两种解法，一种是求两个单词的最长公共子列，最后结果为m*n-dp[m][n] 其中dp[m][n]表示两个单词的最长公共子列长度 另一种解法是直接算： class Solution { public int minDistance(String word1, String word2) { int 阅读全文
posted @ 2020-10-28 16:20 fjlruo 阅读(63) 评论(0) 推荐(0)