注意 pre 为空的条件判断。重建二叉树最开始需要通过TreeNode 构建一个根节点，将root,root.left,root.right进行构建。同时仍需要判断输入数组的index是否超出范围,也就是 左子树的长度是否为0(左子树为空)，是否为len-1(右子树为空)o(n^2) 将查找index 换为hashmap 会变成o(n) class Solution: def reConstructBinaryTree(self, pre, tin): if len(pre)==0: return None root=Tre...

https://cloud.tencent.com/developer/article/1167159 长整型在python内部是用一个 int 数组( ob_digit[n] )保存值的. 待存储的数值的低位信息放于低位下标, 高位信息放于高下标.在长整型的 ob_digit 中元素理论上可以保存的int类型有 32 位，但是我们只保存 15位，这样元素之间的乘积就可以只用 int 类型保存即可, 对乘积结果做位移操作就能得到尾部和进位 carry了，因此定义位移长度为 15，大数乘积之间不会溢出等。

快速幂，分奇数偶数讨论，指数分正负讨论，当指数为负数时需要将底数变为倒数进行求解。注意判断条件 0为底数时，指数为0或负无意义，如果指数为正 则结果为0.求出的幂结果实际上就是在变化过程中所有当指数为奇数时底数的乘积。空间logn时间logn # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here if base==0 and exponent<=0: return None if...

斐波那契数列 递归解法超时，需要记忆化递归，memo的值需要传入的函数里，因为使用递归方法，如果不传入的话，就会每次初始化，所以在函数里还需再写一个递归函数，也可以写在函数外面。时间复杂度O(N)没有重复计算。空间复杂度 包括额外的数组以及递归栈递归的时间复杂度为o(2^n) 因为看递调用了多少次，看递归树上的节点因为害怕出现溢出的问题，所以对结果取模1e9+7为什么要取模1e9+7(a+b)%(1e9+7)=a%(1e9+7)+b%(1e9+7)(ab)%(1e9+7)=a%(1e9+7)b(1e9+7)1e9+7 加和不会超过int32 乘积不会超过int64对质数取余会最大程度的避免冲突...

二分查找，根据某个指标，排除一部分的元素，注意包括相等的元素,右边界排除一个元素。至于为什么返回left下标的值，则因为当mid==right对应的值是，right-=1。 # -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): # write code here left=0 right=len(rotateArray)-1 while left<=right: mid=(r...

需要自己定义def __ init__() 类的属性，然后push 操作直接放入self.stack1 当取出的时候，需要判断stack2中是否有元素 如果有直接取出 ，如果没有，则将self.stack1中元素放入self.stack2中再进行取出。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1=[] self.stack2=[] def push(self, node): # write code here se...

通过遍历将链表的值放入栈中（数组 append pop ）然后再取出。注意 链表循环为l!=None # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None 请在这里输入引用内容 class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code ...

s.split class Solution: def replaceSpace(self , s ): # write code here result='' for item in s.split(' '): result+=item result+='%20' return result[:-3] s.replace 循环判断有空格 双指针 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s ...