代码随想录算法训练营第57天| 647. 回文子串 516.最长回文子序列 动态规划总结篇

• 今日学习的文章链接，或者视频链接

第九章 动态规划part17

• 自己看到题目的第一想法

• 看完代码随想录之后的想法

647

class Solution {
public:
    int countSubstrings(string s) {
        int n = s.size();
        if(n==0) return 0;
        if(n==1) return 1;
        int result = 0;
        vector> dp(n,vector(n,false));
        for(int i = n-1;i>=0;i--){
            for(int j = i;j

双指针：

class Solution {
public:
    int extend(string &s,int size,int i,int j){
        int result = 0;
        while(i>=0&&j

516

class Solution {
public:
    int longestPalindromeSubseq(string s) {
        int n = s.size();
        vector> dp(n,vector(n,0));
        for(int i = 0;i=0;i--){
            for(int j = i+1;j

• 自己实现过程中遇到哪些困难

• 今日收获，记录一下自己的学习时长