思路: 先count一下numbers中0的个数。 情况一 没有大小王:如果没有0的话，找出最小值mini，因为顺子是差值为一的等差数列，判断sum(array)是否等于mini*5 + 10 ，如果是的话，返回True，反之返回False 情况二 有大小王：先判断除了0之外，numbers中最大值max-最小值min是否大于4，如果大于4，直接返回False否则，判断set(numbers)的长度是否等于 6-count(0),不等的话证明除了0之外的其他数有重复，有重复直接返回False，否则返回True # -*- coding:utf-8 -*- class Solution: ...

思路：x+y = tsum ，那么y = tsum -x ，只需要遍历array，for x in array，判断tsum-x 是否in array即可。有的话加入列表中。array遍历结束后，用内置的sort进行排序即可 # -*- coding:utf-8 -*- class Solution: def FindNumbersWithSum(self, array, tsum): # write code here if not array or not tsum: return [] result = []...

# -*- coding:utf-8 -*- class Solution: def FindContinuousSequence(self, tsum): # write code here # tsum小于3的直接不用考虑 if tsum<3: return [] result = [] for i in range(1,(tsum+1)/2): # 穷举的话遍历到1/2 即可，本来想用math.ceil的，py2应该跟py3不一样，直接加1就完事了 ...

思路，递归 平衡二叉树就是左右子树的高度差不超过1，与此同时，子节点的左右子树的高度差也不超过1。所以，先判断根节点的左右子树符不符合平衡二叉树的要求，如果符合，则递归判断左右子树是否也都符合，如果不符合，直接返回False # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def IsBalanced_Solu...

方法一:递归 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def TreeDepth(self, pRoot): # write code here if not pRoot: return 0 right = left = 0 ...

py3的话一下子就用这种常规的做法做出来了，看了一下别人的题解，以为有什么快速的方法，然而都差不多，就酱吧 # -*- coding:utf-8 -*- class Solution: def FirstNotRepeatingChar(self, s): # write code here if not s: return -1 for i in range(len(s)): if s.count(s[i]) == 1: return i r...

丑数 = 已有的丑数 * (2,3,5) 得到三个新的丑数，但是新的丑数位置不一定正确，切可能会有重复 所以我们每次只新增一个最小值，然后用三个指针记录当前2，3，5质因子形成的最大丑数位置，这样的话就会形成递增的丑数队列，而且遍历的次数也很容易就知道，即n-1,因为1是第一个丑数，n-1次遍历后，我们就可以得到一个含有n个丑数的有序数组，返回最后一个即可 # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if...

方法一:暴力破解 # -*- coding:utf-8 -*- class Solution: def PrintMinNumber(self, numbers): # write code here if not numbers: return "" from itertools import permutations b = permutations(numbers) result = [] for i in b: c = '' ...

思路：从位数入手，分成两部分，先确定左半部分的含1的个数，再确定右半部分含1的个数；计算当某一位为1时有多少种情况。layer 为位数举例: 个位：522 分成 52 2两个部分，当个位取1的时候，前边可以是 1-52，即可以生成 11,21,31,41...501，511,521共52个， 因为右边那部分 2>= ((10*02)-1)=1,所以还有一种情况是 1 所以当个位为1的时候有 52*1+1 = 53种 十位: 5 22 分成 5 22两个部分，因为 22>=((10*12)-1)=19,所以有 5*10+ 10 = 60种 百位: 522 分成 None 522 两...

解法一:暴力递归思路:列出所有可能的子数组和，然后选取最大值 class Solution: def FindGreatestSumOfSubArray(self, array): # write code here if len(array) == 1: return array[0] result = [] res = 0 for i in array: res += i result.append(res) num...

有两种情况，要么存在要么不存在 class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here if len(numbers) == 1: return numbers[0] num = None for i in numbers: if i == num: return i num = i return 0

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def Convert(self, pRootOfTree): # write code here if not pRootOfTree: return None if not pRootOf...

# -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # write code here result1 = [] result2 = [] for i in array: if i%2 == 1: result1.append(i) else: result2.append(i) return result1 ...