Range Sum Query - Immutable

题目地址:https://leetcode.com/problems/range-sum-query-immutable/?tab=Description

简单dp 题意大概就是求数组内指定区间的和

这种一看简单方法是要每次遍历区间然后求和这种重复性工作基本首先要考虑用dp来处理。既然决定用dp,然后我们就可以考虑建立一个辅助空间,每次计算当前点到之前点的总和,而区间和就是头尾两个总和的差值。题目很简单就不赘述了。下附AC C++代码,可以用STL的partial_sum求部分和很省事。(因为直接贴代码不知道怎么贴就贴图了


Range Sum Query - Immutable_第1张图片

你可能感兴趣的:(Range Sum Query - Immutable)