[Leetcode] 327.区间和的个数 - 归并排序求解
给定一个整数数组 numsnumsnums,返回区间和在 [lower,upper][lower, upper][lower,upper] 之间的个数,包含 lowerlowerlower 和 upperupperupper。区间和 S(i,j)S(i, j)S(i,j) 表示在 numsnumsnums中,位置从 iii 到 jjj 的元素之和,包含 iii 和 j(i≤j)j (i ≤ j)j(i≤j)。
归并排序
设数组 numsnumsnums 前缀和数组为 preSumpreSumpreS
原创
2020-11-30 17:36:00 ·
186 阅读 ·
0 评论