排序
JLU小浪
吉林大学通信工程学院16级最浪男同学
展开
-
区间和的个数(心累之旅)
*Depr:一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2) ,请在此基础上优化你的算法。 示例: 输入: nums = [-2,5,-1], lower = -2, upper...原创 2019-11-06 16:56:23 · 124 阅读 · 0 评论 -
Java排序算法之桶排序
看代码:划分一定数量的桶,对应元素放入对应桶里,然后分别排序每个桶,最后合并 code: public static void bucketSort(ArrayList<Integer> input) { int min = Integer.MAX_VALUE; int max = Integer.MIN_VALUE; for (int i = 0; i < inp...原创 2019-10-05 23:42:05 · 116 阅读 · 0 评论