Palindrome
  • LeetCode 0132 Palindrome Partitioning II

    LeetCode 0132 Palindrome Partitioning II

    技巧,LeetCode,Palindrome,II,Partitioning,原题传送门1. 题目描述2. Solution 11、思路分析1> 状态定义: dp[i] 表示以s[0, i]的最少分割次数。2> 边界: dp[i] = i。至少,单个字符就是回文的。3> 状态转移方程:遍历s,设...

  • 返回顶部