归并
DEUSJIN
这个作者很懒,什么都没留下…
展开
-
Count of Range Sum(区间和的个数)(困难)分治、归并
题目:给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。说明:最直观的算法复杂度是 O(n2) ,请在此基础上优化你的算法。示例:输入: nums = [-2,5,-1], lower = -2, upper ...原创 2020-02-28 12:13:30 · 373 阅读 · 0 评论 -
Count of Smaller Numbers After Self(计算右侧小于当前元素的个数)(困难)归并,分治
题目:给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。来源:力扣(LeetCode)利用归并排序的思想。每当右侧元素放入临时数组时,tmp。而当左侧元素放入临时数组时,在相应的counter位置处加上tmp。为了保证元素的顺序,我们用一个索引数组来进行归...原创 2020-02-25 14:07:21 · 160 阅读 · 0 评论