B站一面Java---17分钟

115.不同的子序列 如果当前 s 和 t遍历的索引分别是i和 j，如果 i 和 j 不相同，则子序列个数是 dp[i-1][j] 因为求得是完整的 t 序列在 s 中的出现个数。如果 i 和 j 相同，则子序列的个数就是dp[i-1][j-1]+dp[i-1][j] 应该是t[:j-1]在s[:i-1]的个数和t[:j]在s[:i-1]出现的个数之和。需要注意的是初始化的过程。 整体遍历顺序是从上到下。所以需要初始化第一行。 同时注意 i-1的范围，所以要初始化第一列。首先是 dp[0][0] 两个空字符串，应该相等。所以初始化为 1第一列表示的是空字符在 s 中出现的个数。 s 中没有任何...