Leetcode每日一题：327.count-of-range-sum（区间和的个数）

最新推荐文章于 2022-03-17 21:56:15 发布

CodeLuweir

最新推荐文章于 2022-03-17 21:56:15 发布

阅读量231

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 go

本文链接：https://blog.csdn.net/wyll19980812/article/details/109545893

版权

Leetcode 专栏收录该内容

169 篇文章 2 订阅

订阅专栏

在这里插入图片描述
思路：我还是用的暴力法，什么离散化+线段树等等，看不怎么懂；C++用暴力法直接超时，由于最近在学Go语言，索性用Go测试一波，结果震惊到了：

func countRangeSum(nums []int, lower int, upper int) int {
	size := len(nums)
	if size == 0 {
		return 0
	}
	res := 0
	for i := 0; i < size; i++ {
		sum := 0
		for j := i; j < size; j++ {
			sum += nums[j]
			if sum >= lower && sum <= upper {
				res++
			}
		}
	}
	return res
}