链接 题目. 难度: high 解答： dp用来表示前n个字符串最小需要多少次cut。另外先计算好各个子字符串是否是回文.之前想到过一个dp[i][j]表示是s[i:j+1]最少需要多少次切割。这个思路是对的，但是复杂度变为n**3了，没有利用到最后一次右边的字符串一定是回文的特性。 package main import fmt func minCut(s string) int { if len(s) <= 1 { return 0 } palis := make([][]b