https://leetcode.com/problems/distinct-subsequences/

Given a string S and a string T, count the number of distinct subsequences of T in S.

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`.

f[i][j]=f[i-1][j]+[i-1][j-1]。

```int numDistinct(string s, string t) {
int m=s.size();
int n=t.size();

vector<vector<,vector<,));

;i<=m;i++)
{
;j<=n;j++)
{
&& j==)
f[i][j]=;
)
f[i][j]=;
)
f[i][j]=;
else
f[i][j]=f[i-][j]+(s[i-]==t[j-]?f[i-][j-]:);
}
}
return f[m][n];
}```

## Distinct Subsequences的更多相关文章

1. [LeetCode] Distinct Subsequences 不同的子序列

Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence ...

2. Leetcode Distinct Subsequences

Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence ...

3. LeetCode（115） Distinct Subsequences

题目 Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequen ...

4. [Leetcode][JAVA] Distinct Subsequences

Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence ...

5. Distinct Subsequences Leetcode

Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence ...

6. 【leetcode】Distinct Subsequences(hard)

Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence ...

7. 【LeetCode OJ】Distinct Subsequences

Problem Link: http://oj.leetcode.com/problems/distinct-subsequences/ A classic problem using Dynamic ...

8. LeetCode 笔记22 Distinct Subsequences 动态规划需要冷静

Distinct Subsequences Given a string S and a string T, count the number of distinct subsequences of  ...

9. leetcode 115 Distinct Subsequences ----- java

Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence ...

## 随机推荐

1. [LeetCode] Binary Tree Level Order Traversal 二叉树层序遍历

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, ...

2. Asp.Net通过HttpModule实现URL重写

首先总结一下为什么要对URL进行Rewrite,比如我可以把/Default.aspx?param=3替换成/Home/Default/3(类似mvc). 一.缩短url,隐藏实际路径提高安全性; 二 ...

3. windows + python + dlib

我试了网上的各种教程,结果都是屁话 pip install dlib

4. 《Android深度探索HAL与驱动开发》第一章阅读心得

首先了解到Android系统架构是由四层构成:其中第一层是Linux内核,他的作用是负责Linux的驱动程序以及内存.进程.电源等管理操作:第二层是C/C++代码库,也就是Linux下.so的文件:第 ...

5. select for update行锁

select for update行锁 2008-05-26 15:15:37 分类: Oracle Select-For Update语句的语法与select语句相同,只是在select语句的后面 ...

6. mybatis实战教程(mybatis in action)之七：实现mybatis分页

上一篇文章里已经讲到了mybatis与spring MVC的集成,并且做了一个列表展示,显示出所有article 列表,但没有用到分页,在实际的项目中,分页是肯定需要的.而且是物理分页,不是内存分页. ...

7. Spring知识汇总

Spring简介 Spring框架由Rod Johnson开发,2004年发布了Spring框架的第一版.Spring是一个从实际开发中抽取出来的框架,因此它完成了大量开发中的通用步骤,留给开发者的仅 ...

8. Linux磁盘管理

本系列的博客来自于:http://www.92csz.com/study/linux/ 在此,感谢原作者提供的入门知识 这个系列的博客的目的在于将比较常用的liunx命令从作者的文章中摘录下来,供自己 ...

9. VS 2013 打包程序教程

简述 如果你只是想要在他人的机子上运行你的程序而不想安装,有一种简单的方法,只要使用本教程的“步骤—3.生成Release 文件夹”即可.但是有一点需要注意,如果你在程序中调用了其他的dll,那么你需 ...

10. 通过两根RS232连接两台电脑

把RS232的有5脚那边放下面,最左边是GND,第二三是TXD和RXD,两个RS232反接,然后两个usb连接电脑就可以通信了