！！！注意判空 ！！！注意给定区间是否有序 # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals ): # write code here if not intervals: ...

两种题型： 只有一种括号匹配可以用count def matchParentheses(self, string): count = 0 for i in range(len(string)): if string[i] == '(': count += 1 else: count -= 1 if count < 0: return False return ...

迭代：空间占用过多 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): if number <= 2: return number else: dp = [0]*(number+1) dp[0] = 0 dp[1] = 1 dp[2] = 2 for i in range(3,number+1): ...

method 1: sort（）nlogn 但是结果并不需要排好序，所以做了很多无用功 # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self, tinput, k): tinput.sort() return tinput[:k] method 2: partition思想 n 但是多次访问数据，如果n很大，尽量想避免使用过多的数据；快排partition需要处理两边 所以是nlogn # -*- coding:utf-8 -*- class Solution: ...