代码随想录 Day46 动态规划14 LeetCode T392 判断子序列 T115 不同的子序列
LeetCodeT392判断子序列题目链接:392.判断子序列-力扣(LeetCode)题目思路:本题有两种思路,第一个思路是使用双指针,第二个思路是使用动态规划,结尾笔者会附上两种方法的代码.1.双指针首先我们谈双指针的思路,就是让两个指针分别指向s和t字符串的开头,只要遇到相同字母,两者同时向后走一步,如果没有遇到字符相同,则只有t指针向后走,最后只要判断走完不管是s或者是t先走完,只要判断s