Leetcode 115. Distinct Subsequences
来源:互联网 发布:这个男人来自地球知乎 编辑:程序博客网 时间:2024/06/05 11:51
Given a string S and a string T, count the number of distinct subsequences of S which equals T.
A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (ie, "ACE"
is a subsequence of "ABCDE"
while "AEC"
is not).
Here is an example:
S = "rabbbit"
, T = "rabbit"
Return 3
.
public int numDistinct(String s, String t) { int slen = s.length(), tlen = t.length(); int[][] dp = new int[slen + 1][tlen + 1]; dp[0][0] = 1; for (int i = 1; i <= slen; i++) { dp[i][0] = 1; } for (int i = 1; i <= slen; i++) { for (int j = 1; j <= tlen; j++) { dp[i][j] = dp[i - 1][j]; if (s.charAt(i - 1) == t.charAt(j - 1)) dp[i][j] += dp[i - 1][j - 1]; } } return dp[slen][tlen]; }
阅读全文
0 0
- LeetCode 115. Distinct Subsequences
- [Leetcode] 115. Distinct Subsequences
- [leetcode] 115.Distinct Subsequences
- [leetcode] 115.Distinct Subsequences
- Leetcode 115. Distinct Subsequences
- 【LeetCode】115. Distinct Subsequences
- LeetCode 115. Distinct Subsequences
- [leetcode]115. Distinct Subsequences
- LeetCode-115.Distinct Subsequences
- [LeetCode] 115. Distinct Subsequences
- LeetCode 115. Distinct Subsequences
- leetcode-115. Distinct Subsequences
- leetcode-115. Distinct Subsequences
- [LeetCode]115. Distinct Subsequences
- 【Leetcode】115. Distinct Subsequences
- [LeetCode] 115. Distinct Subsequences
- leetcode:115. Distinct Subsequences
- LeetCode 115. Distinct Subsequences
- 信源作业四:LZO算法的压缩与解压技术
- 阿里巴巴2016 实习生招聘练习题(二)
- MathJax基础(6):间距问题
- zabbix3.2短信告警脚本
- SELinux: Could not downgrade policy file
- Leetcode 115. Distinct Subsequences
- C++指向函数的指针
- 大数据技术贴:构建一个有指导的数据挖掘模型
- 大学计算机基础--4
- 【剑指offer】重建二叉树
- linux系统的引导过程
- Unity复习整理(2)
- 如何写出正确的二分查找?——利用循环不变式理解二分查找及其变体的正确性以及构造方式
- IT之路-编译gcc、调试gdb、makefile.ZCSDN.2017.07.17