摘要：题目：Count of Range Sum Given an integer array nums, return the number of range sums that lie in [lower, upper] inclusive.Range sum S(i, j) is defined a 阅读全文

摘要：题目：Sort List 对链表排序； 要求：时间复杂度O(nlogn)，空间复杂度O(1) 考虑使用归并排序。 归并排序的思想：先将它划分成k各部分每个部分排好序后，再两两合并，知道所有的合并到一起，就排好序。 由于要求空间复杂度O(1)，所以不能递归。 下面的实现是初始步长为2时的归并排序的情况 阅读全文