使用短路条件来实现if功能 if(A && B) // 若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A && B 为 false if(A || B) // 若 A 为 true ，则 B 的判断不会执行（即短路），直接判定 A || B 为 true 因此可以使用 n>1 放在A的位置上，做and运算

常用的模板dfs(【描述路径的】【描述匹配程度的】)本例中就是【i，j】描述路径，k描述匹配程度进入dfs首先是失败条件，进行可行性剪枝然后是成功的搜索终止条件然后是有待进一步检验的搜索也即是根据路径给出一系列方法并汇总到res 然后调用dfs即可

def back(path,track): if len(track) == l: tmp = ''.join(track[:]) if tmp not in result: result.append(tmp) return for i in range(len(path)): p = path[i] track.append(p) back(path[:i]+path[i+1:], track) track.pop() 回溯算法的例子输入参数path是待选择的路，track是走过的路的记录根据track判断是否加入result然后选出path的一种做选择****返回原始path

class Solution: def VerifySquenceOfBST(self, sequence): # write code here if not sequence: return False if len(sequence)==0: return False def check(se): if len(se) <=2: return True root = se[-1] pos = len(se)-1 for i in se: if i >root: pos = se.index(i) break left = se[:pos] right = se[pos:-1]...

注意区分子结构与子树的区别   子结构是指这种结构，单独拿出来可能不是一棵树   典型代表就是一个树的一段   子树是指单拿出来它还是一棵树   所以它从下面溯源是可以的      这个辅助函数的判断条件需要注意的是：当子结构对比完了要返回TRUE

1n&(n-1)可以将n的最右侧1置零并返回因此这个操作最后会得到0在得到0之前执行几次操作就又多少个12