【LeetCode刷题笔记】动态规划(二)

647. 回文子串

【LeetCode刷题笔记】动态规划(二)_第1张图片

解题思路:
  • 1. 暴力穷举 i 遍历 [0, N) j 遍历 [i+1, N] ,判断每一个子串 s[i, j)  是否是回文串,判断是否是回文串可以采用 对撞指针 的方法。如果是回文串就计数 +1

你可能感兴趣的:(LeetCode刷题笔记,LeetCode,数据结构与算法,动态规划)