- 博客(2)
- 收藏
- 关注
原创 LeetCode 115. 不同的子序列
题目链接 LeetCode 115. 不同的子序列 题目描述 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是) 题目数据保证答案符合 32 位带符号整数范围。 示例 1: 输入:S = “rabbbit”, T = “rabbit” 输出:3 解释: 如下图所示, 有 3 种可以从 S 中得到 “ra
2020-05-18 18:42:27 712
原创 图论算法相关知识汇总
图论算法——最短路径算法 图论算法——最小生成树算法 图论算法——强连通分量 有向图 无向图 图论算法——并查集 (在kruskal中有用到,在这里不再多说) 图论算法——拓扑排序与关键路径算法 ...
2020-05-11 18:07:26 254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人