Distinct Subsequences
来源:互联网 发布:usgs遥感数据下载 编辑:程序博客网 时间:2024/06/14 22:10
两个字符串,二维数组。
关键在于状态转移方程的确定,不清楚的时候,请画图。
请参考:点击打开链接
同时请看下面的bug!!!!
public class Solution {
public int numDistinct(String s, String t) {if (s == null || t == null) {
return 1;
}
int sl = s.length();
int tl = t.length();
int[][] matrix = new int [sl + 1][tl + 1];
for (int i = 0; i <= sl; i++) {
matrix[i][0] = 1;
}
// 竟然还要想的初始化0,竟然还造了一个大bug
// for (int i = 0; i <= tl; i++) {// matrix[0][i] = 0;
// }
for (int i = 1; i <= sl; i++) {
for (int j = 1; j <= tl; j++) {
if (s.charAt(i - 1) == t.charAt(j - 1)) {
matrix[i][j] = matrix[i - 1][j - 1] + matrix[i - 1][j];
} else {
matrix[i][j] = matrix[i - 1][j];
}
}
}
return matrix[sl][tl];
}
}
0 0
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- Distinct Subsequences
- vb27
- 数据结构课后题目源码
- 国内镜像 android源码下载,无需翻墙
- 百度定位
- Cell中嵌套TableView_UIWebView_自动布局
- Distinct Subsequences
- 子DIV如何才能不随父DIV半透明
- 第十三周项目1-分数类中的运算符重载(1)
- iOS CocoaPods安装和使用图解
- Log4j 2简单使用测试
- RecyclerView入门
- app崩溃后捕获异常或自动重启
- iOS 拍摄图片选取
- div嵌套时margin-top出现外层偏移