小马过_河

导航

2018年1月30日 #

twoSum

摘要： 1 def twoSum(nums, target): 2 d = {} 3 for i, num in enumerate(nums): 4 if target - num in d: 5 return (d[target-num], i) 6 d[num] = i 阅读全文

posted @ 2018-01-30 21:33 小马过_河 阅读(144) 评论(0) 推荐(0) 编辑

归并排序

摘要： 空间复杂度为O(n)，时间复杂度为O(nlogn)。稳定性：稳定缺点：每次拆分数组都要开心的数组， 每次合并数组都要开新数组，空间复杂度很大 def merge_sort( li ): #不断递归调用自己一直到拆分成成单个元素的时候就返回这个元素，不再拆分了 if len(li) == 1: return li #取拆分的中间位置 mid = ... 阅读全文

posted @ 2018-01-30 15:10 小马过_河 阅读(173) 评论(0) 推荐(0) 编辑