在BM56基础上，加入剪枝操作： 合法的括号顺序是，'(' 和 ')' 相互抵消后，排第一的一定是'('； 令'('==1， ')'==-1，递归时保证，arr和>=0，就是合法的。 import copy class Solution:     # 设'('==1, ')'==-1,递归时保证arr的和>=0，就是合法的     res = []    &nbsp...

递归： 父问题转变为规模更小的子问题，当子问题解决时，线性返回，父问题也解决。 f(n) -> f(n-1) -> ... -> f(1) f(n) <- f(n-1) <- ... <- f(1) 回溯： 父问题包含多个子问题，当子问题返回到父问题，再进入另一个子问题前，要初始化父问题的环境。 f(n) -> f(n-1_), f(n-1__), f(n-1...

思路：在题目BM55，没有重复项数字的全排列的做法上做减枝操作。 num排序，使得重复数字邻近； 去重：当前arr以外的数字中，选择重复数字的第一个做递归，其余的重复项跳过 import copy class Solution:     res = []     def permuteUnique(self , num: List[int]) -> List[List[int]]: &n...

每类视频： group by tag 有用户互动的最近一个月: 结束时间：tuvl表start_time最新的那天 date((select max(start_time) from tuvl))， 注意，select要被括号包住(select ...from...)，才能作为新的表 开始时间：29天前, DATE_SUB(end_day,INTERVAL 29, day) 表达式： where DATEDIFF(date(select max(start_time)from tuvl), date(tuvl.start_time)) <= 29 ...

改进：数组排序+双指针，判断num[i]+num[l]+num[r]==0 num数组升序排序； 遍历到倒数第3个元素num[i]；l=i+1; r=num.length-1； 特殊判断：if(num[i]>0)，后边不可能有和等于0，break； num[i]与num[i-1]比较去重；（使用HashMap） if(num[i]+num[l]+num[r]==0)，保存{num[i], num[l], num[r]}; 循环比较num[l+1], num[r-1]与num[l], num[r]去重； elif(num[i]+num[l]+num[r]>...