动态规划问题
来源:互联网 发布:电子科技大学网络教育学费 编辑:程序博客网 时间:2024/06/10 16:20
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Example:
Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3
Note:1.You may assume that the array does not change.
2.There are many calls to sumRange function.
代码:
class NumArray {
public:
NumArray(vector<int> &nums) : psum(nums.size()+1, 0) {
partial_sum( nums.begin(), nums.end(), psum.begin()+1);
}
int sumRange(int i, int j) {
return psum[j+1] - psum[i];
}
private:
vector<int> psum;
};
阅读全文
0 0
- 动态规划----贪心的动态规划问题
- 动态规划问题
- 动态规划问题
- 动态规划回文问题
- 动态规划 背包问题
- 【动态规划】背包问题
- 动态规划问题
- 动态规划问题
- 【动态规划】加油问题
- 动态规划基本问题
- 动态规划-背包问题
- 动态规划问题
- 动态规划基本问题
- 动态规划---->货郎担问题
- 动态规划+背包问题
- 乘法问题(动态规划)
- 动态规划问题
- 动态规划问题
- 动画的坑!!!!!
- shell下的定时任务
- 有时就一书--剑指offer
- 使用Visual Studio Code + Node.js搭建TypeScript开发环境
- Choco求解器的安装
- 动态规划问题
- Java的JOption函数进行用户交互
- #define、const和enum常量
- 计算几何模板
- |BZOJ 1036|树链剖分|线段树|[ZJOI2008]树的统计Count
- LianLianKan
- org.springframework.context.ApplicationContextAware使用理解
- linux线程学习(2)
- [cloudera hadoop]用sqoop将数据从mysql迁移到hbase中出现的错误