代码LeetCode子序列的相关内容

文章 2024-01-30 来自：开发者社区

代码随想录 Day46 动态规划14 LeetCode T392 判断子序列 T115 不同的子序列

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

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第五十四天 | LeetCode 392. 判断子序列、115. 不同的子序列

代码随想录算法训练营第五十四天 | LeetCode 392. 判断子序列、115. 不同的子序列文章链接：判断子序列、不同的子序列视频链接：判断子序列、不同的子序列1. LeetCode 392. 判断子序列1.1 思路本题是给两个字符串让我们判断字符串 s 是不是字符串 t 的子序列。子序列要求不能改变数组顺序，不要求连续，其实这题和1143. 最长公共子序列是一样的，本题中如果两个字符串的....

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 647. 回文子串 516.最长回文子序列

647. 回文子串题目链接：https://leetcode.cn/problems/palindromic-substrings/思路1、确定dp数组布尔类型的dp[i][j]：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。2、确定递推公式有两种情况：s[i] 与 s[j] 相等情况一：下标 i 和下标 j 相同表示同一个字....

文章 2022-12-14 来自：开发者社区

代码随线录刷题|LeetCode 392.判断子序列 115.不同的子序列

392.判断子序列题目链接：力扣思路比较简单的思路就是使用双指针来判断子序列，这里主要使用动态规划，是编辑距离的入门题目1、确定dp数组 dp[i][j] 表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]2、确定递推公式有两种情况：if (s[i - 1] == t[j - 1])t中找到了....