leetcode2sumc-Data-Structures-and-Algorithms:数据结构和算法

leetcode 2 和 c本文作为题题面试准备过程的一个简单记录。 算法排序实现 合并排序 Merge Sort def merge_sort ( arr ): def merge ( arr1 , arr2 ): # merge two sorted arrays length = len ( arr1 ) + len ( arr2 ) res = [ None for _ in range ( length )] i1 , i2 = 0 , 0 for i in range ( length ): if i2 == len ( arr2 ) or i1 < len ( arr1 ) and arr1 [ i1 ] <= arr2 [ i2 ]: res [ i ] = arr1 [ i1 ] i1 += 1 else : res [ i ] = arr2 [ i2 ] i2 += 1 return res # base case if len ( arr ) == 1 : return arr mid = len ( arr ) // 2 # recursion calls le