摘要：
解题思路：有两个问点：1、如何快速当前字符串哪些的字串是回文；2、如何组合这些字串达到分割次数最少 针对问点1，可以开辟一个二维布尔数组 a[][]，a[i][j]表示以索引i为起点，j为结束位置的字符串是否是回文串。那么有递推公式a[i][j] = a[i+1][j-1] &&(s[i]==s[j 阅读全文
摘要：
解题思路: 1、双栈模拟，一个用来存数，一个用来存操作符。需要考虑 '('后面紧跟'+'、'-'这种情况 2、递归：遇到左括号开始递归，遇到右括号结束递归，返回值。 1 class Solution: 2 def calculate(self, s): 3 s = '('+s+')' 4 stack 阅读全文