摘要：
1.mergeSort O(nlogn)的时间复杂度，需要O(n)的额外空间。 1 public void sortIntegers2(int[] A) { 2 // Write your code here 3 if (A == null || A.length == 0) { 4 return 阅读全文
摘要：
Tips: 1.遇到subArray相关问题，多思考prefix sum 2.2Sum相关问题的两种解法 hashMap:更加适用于求解结果和下标相关的问题 sortedArray + twoPoint：更加适用于求解结果和值相关问题。对于closest问题多半是使用 two point 3.Par 阅读全文
摘要：
Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity。 分析：加入直接合并的话，每次需要找到k个数中的最小，一共需要 阅读全文
摘要：
Minimum Size Subarray Sum** Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s 阅读全文
