关于回溯算法： 回溯算法的一个核心就是 递归函数嵌套选择条件的循环。简单来说就是递归函数就是推进器，循环就是选择器 回溯算法的一个目标 result = [] def backtrack(路径, 选择列表):     if 满足结束条件:         result.add(路径)         return  ...

1. python 解法 ：dp - 动规划。 时间复杂度 O n*log(n) 空间复杂度 O n # -*- coding:utf-8 -*- class Solution:     def cutRope(self, number):         # write code here       &nbs...

1.python 解法，可能是所有解法里最短的了吧。。 # -*- coding:utf-8 -*- class Solution:     def maxInWindows(self, num, size):         # write code here         if ...

1. python3 解法： dfs遍历的同时交换，使用了一个栈没有递归 # class TreeNode: #     def __init__(self, x): #         self.val = x #         self.left = None # &n...

python 解法，全部列表里塞，取的时候sort一把。插入的时候时间复杂度为0，取的时候为logN，相比大小顶堆也不错嘛，哈哈。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.list_num = [] self.count = 0 def Insert(self, num): self.list_num.append(num) self.count += 1 # write code here def GetMedian(self): sel...

1.python 解法，使用栈来统计了，非递归模式： # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here #print('123') ...

1.python 解法：构造递归函数，设置终止条件。递归函数就是左右节点的val相同，而且左节点的右节点和右节点的左节点val相同，左节点的左节点和右节点的右节点val相同，终止条件是节点都不存在返回true，一个节点存在另外一个不存在返回false class Solution:     def isSymmetrical(self, pRoot):         # write code here &nbs...

1.python 解法：构建两个函数，主函数轮询每一个元素并调用子函数，子函数用于构建每一个元素的乘积。得益于python的列表解析式，整个解法相对简洁 # -*- coding:utf-8 -*- class Solution:     def multiply(self, A):         # write code here     ...

1.python 解法：从第一个元素开始执行pop 然后查询是否仍然有这个元素，空间复杂度O（n） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param numbers int整型一维数组  # @return int整型 # class Solution:     def duplicate(self , numbers ):    &...

1. python 解法： 核心思想 无进位加法的结果 res = num1^num2， 有进位的结果 carry = （num1&num2）<<1。循环直到没有进位为止。 但是python与其他解法有区别，java c++ go等的int类型长度都是固定值，所以做num1^num2时已经把符号位（最高位，负数为1正数为0）给顺手计算好了，但是python的整数是没有固定位数的，所以每次计算完都要和0xffffffff进行&操作，来保证不会溢出，同时最后也要判断num 的正负。 # -*- coding:utf-8 -*...

1 python解法：幂运算加位运算 # -*- coding:utf-8 -*- class Solution:     def Sum_Solution(self, n):         # write code here         return ((n**2-n)>>1...

1.python 解法：本来使用了一种不用开辟新的空间，但是移动次数比较多的解法，奈何时间超标了。所以又换了一个简单的解法，简单来说就是先分奇数偶数然后再合并。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution:     def reOrderArray(self , array ...

1.python 解法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param s string字符串  # @return string字符串 # class Solution:     def replaceSpace(self , s ):         # write&n...

1. python 解法（归功于python强大的切片功能以及弱类型引用，写出的代码真的很简洁） # -*- coding:utf-8 -*- class Solution:     def ReverseSentence(self, s):         # write code here        &nb...