首页 > TAG信息列表 > newCutAtEnd
LeetCode 0132 Palindrome Partitioning II
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 1> 状态定义: dp[i] 表示以s[0, i]的最少分割次数。 2> 边界: dp[i] = i。至少，单个字符就是回文的。 3> 状态转移方程: 遍历s，设工作变量为mid，表示回文的中心位置。 case 1: s长度是奇数，中心位置在mid下标处，延伸至两端。 case 2LeetCode 0132 Palindrome Partitioning II
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 1> 状态定义: dp[i] 表示以s[0, i]的最少分割次数。 2> 边界: dp[i] = i。至少，单个字符就是回文的。 3> 状态转移方程: 遍历s，设工作变量为mid，表示回文的中心位置。 case 1: s长度是奇数，中心位置在mid下标处，延伸至两端。 case 2