Given an integer array nums, return the number of range sums that lie in [lower, upper] inclusive.Range sum S(i, j) is defined as the sum ...

参考：https://leetcode.com/discuss/79083/share-my-solution First of all, let's look at the naive solution. Preprocess to calculate the prefix ...

前面几篇介绍的选择排序、插入排序、冒泡排序等都是非常简单非常基础的排序算法，都是用了两个for循环，时间复杂度是平方级别的。本篇介绍一个比前面稍微复杂一点的算法：归并排序。归并排序算法里面的归并思想和递归方法是值得我们学习的，归并的过程往往伴随着递归，其他很多地方都会用这两种 ...

1. 分治法：分治模型在每层递归的时都有三个步骤： 　　a.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例； 　　b. 解决这些子问题，递归地求解各子问题的规模足够小，则直接求解； 　　c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式 ...

归并排序也是一种常用的排序算法， 其时间复杂度为O(n*logn), 它的基础是分治的思想。 其基本思路就是把数组分成两组A,B， 如果这两组内的数据都是有序的， 那么就可以很方便的对这两组数据进行合并排序。 但是如何让这两组数据有序呢？ 归并法的思想就是把A,B两组各自再分成两组， 依次类推 ...

归并排序 归并排序是另一种不同的排序方法，因为归并排序使用了递归分治的思想，所以理解起来比较容易。其基本思想是，先递归划分子问题，然后合并结果。把待排序列看成由两个有序的子序列，然后合并两个子序列，然后把子序列看成由两个有序序列。。。。。倒着来看，其实就是先两两合并，然后四四合并。。。最终 ...

归并排序 这次我们来讲述归并排序的基本思想。 归并排序，首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 。 归并排序算法可以利用递归的思想或者迭代的思想去实现。首先我们先把一个无序的数组去拆分 ...

，只有对其本质进行比较深刻的理解，才能运用自如。 本文就先讲归并排序，给一套代码模板，然后讲讲它在算法问 ...