😃

二分法： low 与 mid 比较： 两种情况：1、low > mid ：此情况low不必再讨论，但是很可能low +1部分 是最小的。所以low +=1 2、low >=mid : 此情况low部分很可能是最小的，但是由于出现旋转，所以high很可能小于low， 此时出现两种情况： 1、low >high 则我们直接从右半部分考虑，直接low = mid +1 ...

以 i 为标准，判断 stack 栈顶 与 popV 不同就不断入栈，直到找到相同。（这里有一个边界，开始时栈空是没有栈顶，但是需要入栈） 此时进入第二个循环，找栈顶与popV相同就不断出栈，直到不同。 结束第一个循环。 如果此时 i 已经超出边界，则说明 此时无其他可以入栈，并且，此时也没有栈顶与popV相同。这个也是边界条件，作为退出条件。 最后栈为空，则说明是弹出序列之一，否则，则不是。 # -*- coding:utf-8 -*- class Solution:     def IsPopOrde...

中序遍历，匹配也使用中序遍历。 中序遍历非递归模板 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def HasSubtree(self, pRoot1, pRoot2): stack = [] p = pRoot1 if pRoot2 == None: ...

模拟进位 c 反转链表后再运算会更简单 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head1 ListNode类 # @param head2 ListNode类 # @return ListNode类 # class Solution: def addInList(self , head1 , head2 ): c = 0 head = ListNode(-1) ...