编辑距离题目总结
判断子序列class Solution { public boolean isSubsequence(String s, String t) { //dp定义:dp[i][j]为到i-1,j-1最长子序列的长度 //递推:相等,dp[i][j] = dp[i-1][j-1] + 1; //不相等,dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]); int[][] dp = new int[s.len
原创
2022-03-30 17:32:50 ·
398 阅读 ·
0 评论