摘要:
解题思路:有两个问点: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 阅读全文