Yang_RT的博客

题目描述：解题思路：看到这个题目，啪的一下很快啊就想到了动态规划，并写出了转移方程式：// dp[i][j] 代表数组[i,j]范围内最高分dp[i][j] = Max(dp[i][j-1], dp[i+1][j], A[i] + A[j] + i - j)代码如下：class Solution { public int maxScoreSightseeingPair(int[] A) { int len = A.length;

1. 题目描述给定三个字符串s1,s2,s3, 验证s3是否是由s1和s2交错组成的。示例 1:示例2:2. 解题思路 s1 , s2 组成 s3 过程中不能改变 s1, s2 的字符顺序，示例2中 s1, s2 字符和与 s3 相同，但由于不能改变s1, s2 的字符顺序，结果为 false.90%的字符串问题可由动态规划解决，本题就是一道动...

1.题目描述给定一个字符串S和一个字符串T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）示例1:输入: S = "rabbbit", T = "rabbit"输出:3解释:如下图所示, ...