层序遍历 树  import collections class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, root): # write code here queue=collections.deque([root]) visit=[] result=[] if root==None: return result while queue: root=queue.popleft() if root.left: queue.append(root.left) if root.right: queue.ap...

模拟入栈出栈动作，遍历入栈数组，将数字都放入栈中，然后判断栈顶元素是否和pop数组的元素相当，如果相等的话，就pop出栈内元素，同时pop数组指针加1,当pop数组都遍历完，返回True 否则false。注意需要判断栈内是否为空。也就是当popv pushv 元素一直不相等时，pushv中的元素可以入栈,看是否后面有元素可以满足条件，当一旦一个元素与popV中元素满足，后面匹配的元素就只有两种选择，一个是当前元素出栈以后，一个是再下一个入栈的元素。注意条件 当pushV popV pushV 和popV长度不相等。  class Solution: def IsPopOrder(self, p...

维护了一个排序的栈。   def __init__(self): self.stack=[] self.sortedstack=[] def push(self, node): # write code here self.sortedstack.append(node) self.stack.append(node) if len(self.sortedstack)>1: i=len(self.sortedstack)-1 while i!=0: if self.sortedstack[i]<self.sortedstack[i-1]: self.sortedstack[i],s...

设立一个directions数组，存储方向，然后在满足条件的时候，转换方向，请注意当row或col到达边界的时候，或者当前遍历值已经“输出”过的时候，则转换方向。  # -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表，需要返回列表 def printMatrix(self, matrix): # write code here directions=[(0,1),(1,0),(0,-1),(-1,0)] row= len(matrix) col=len(matrix[0]) result=[0]*(row*col) count=0 r=...

递归，将左子树右子树进行交换，然后再去递归翻转左右子树  class Solution: def Mirror(self , pRoot ): # write code here if pRoot==None: return pRoot.left,pRoot.right=pRoot.right,pRoot.left self.Mirror(pRoot.left) self.Mirror(pRoot.right) return pRoot BFS的方法  # class TreeNode: # def __init__(self, x): # self.val = x # self.left =...

第一步 找到 子树A中与子树B中根节点一样的位置 第二步 判断完根节点判断以此为根节点的左子树与右子树是否相等其中需要注意 A 或者 A 的左子树 或是 A的右子树有一个包含B子树就可以了。同时需要注意or and 逻辑运算符判断前后问题。  # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def issub(self,a,b): if b==None: return Tr...

递归 与 正常想法  class Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write code here h1=pHead1 h2=pHead2 result=ListNode(0) if h1==None: result=h2 #return result.next if h2==None: result=h1 #return result.next if h1!=None and h2!=None: if h1.val<=h2.val: result=h1 result.next=self.Merge(h1.nex...

十进制整数转二进制整数除2 取余 然后倒排 直到商为0十进制小数转二进制小数乘2 然后取整 继续用小数部分乘2 直到小数部分为0 十进制转 其他进制 都可以 用上述方法，几进制就除以/乘几其中十进制转十六进制需要注意，因为十六进制包括A-F需要建立一个数组来获取。位运算是针对整数的，尤其python  假设一个二进制数3位是abc,变为十进制数就是 x=(a2+b)2+c .反过来就是 x%2=c, (x/2)%2=b, [(x/2)/2]%=a , 所得二进制数就为abc 转为10进制 通过int int('10',8)第二个参数 写清楚 前面字符串是几进制数就可以。转为二进制 bin()一...

k 与 n-k 的关系，当first走了k个节点，剩下就是n-k个，通过这个来计数，同时注意链表小于k长度的问题。  class Solution: def FindKthToTail(self , pHead , k ): # write code here first=last=pHead for i in range(k): if first==None: return None first=first.next while first!=None: first=first.next last=last.next return last 这个问题延申 删除倒数第K个节点 leetcode...

通过插入排序的想法，来调整顺序  class Solution: def reOrderArray(self , array ): # write code here for i in range(len(array)): if array[i]%2==1: if i-1>=0: while array[i-1]%2!=1: array[i],array[i-1]=array[i-1],array[i] i-=1 return array

通过&确定二进制最右位是否为1，然后再右移进位，这样循环判断32位中有多少为1。&表示整数与0……01（31个0）进行与计算。>>1表示二进制向右移1位，  class Solution: def NumberOf1(self, n): # write code here count=0 for i in range(32): if n&1==1: count+=1 n=n>>1 return count 通过n-1,使得n的二进制最右边的1变为0，最右边1后面的所有0（如果有的话）变为1，这样与原来的n进行与操作，就得到了将最右边1以及之后的数...

将这道题转换成斐波那契数列进行求解，将1，2，3等矩形的情况列出来，找规律，然后可以发现，求解当前矩形数目能覆盖的种类，和上一个矩形数目覆盖种类的关系是在上一个矩形数目的基础上，以竖着的矩形和横着的矩形两种方式进行拼接，横着的矩形拼接只能成对出现，也就是求解f(n-2)和f(n-1)的种类数。  class Solution: def rectCover(self, number): # write code here a=1 b=2 if number<=2: return number for i in range(3,number+1): num=a+b a,b=b,num ret...

快慢指针 解决链表中是否有环，快指针每次走两步，慢指针每次走一步，如果相遇了就证明有环，如果没有相遇(快指针遇到了None)就证明没有环。其中需要注意的是判断空链表，以及快指针为空和即将为空的情况，quick!=None and quick.next!=None  class Solution: def hasCycle(self , head ): # write code here quick=slow=head if head==None or head.next==None : return False while quick!=None and quick.next!=None: q...

快速排序，需要注意第一个left>right 为跳出条件，不是right>left。同时在递归的时候需要剔除掉中间排好的值，left lo-1 lo+1 right 否则会递归深度太大。  class Solution: def MySort(self , arr ): # write code here def quick_sort(left,right,arr): if left>right: return target=arr[left] lo=left hi=right while lo<hi: while arr[hi]>target and lo&lt...