目录任务647.回文子串思路516.最长回文子序列思路任务647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。思路这道题的DP思路不是很直观，dp表示的

647.回文子串题目链接：https://leetcode.cn/problems/palindromic-substrings/文章讲解：https://programmercarl.com/0647.回文子串.html题目难度：中等视频讲解：https://www.bilibili.com/video/BV17G4y1y7z9/题目状态：看题解思路一：动态规划使用一个二维动规数组dp[i][j]来保

647.回文子串 dp和双指针。dp[i][j]的含义：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。在确定递推公式时，就要分析如下几种情况。整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。当s[i]与s[j]不相等，那没啥好说的

题目：718.最长重复子数组我的感悟：有难度，不好想。理解难点：二维DP，记住那个图：===============听课笔记：我的代码：classSolution:deffindLength(self,nums1:List[int],nums2:List[int])->int:#初始化#假设内层是nums1,n,j，外层是nums2,m,

题目：674.最长连续递增序列我的感悟：网速快是不一样！！这个题别看简单，写不出递推公式也白搭理解难点：递推公式，是只跟昨天的比，如果没有，就重新计算！听课笔记：我的代码：classSolution:deffindLengthOfLCIS(self,nums:List[int])->int:dp=[1]*len(nums)

题目：300.最长递增子序列我的感悟：之前做过，都忘记了，这次好好记思路理解难点：dp[i]是由昨天的历史遍历后，得到今天的值 听课笔记：我的代码：classSolution:deflengthOfLIS(self,nums:List[int])->int:#难点是dp的推导公式,#dp[i]是截止到n