摘要: 题目链接:https://leetcode-cn.com/problems/count-of-range-sum/ 题意:给一个整型的数组,求数组内有多少区间的区间和位于[lower,upper]中。 分析:用前缀和数组来处理,这样区间(i,j)和就可以简单理解为pres[j]-pres[i]。一个 阅读全文
posted @ 2020-11-07 20:14 清酒令 阅读(123) 评论(0) 推荐(0)