Leetcode 303
来源:互联网 发布:曲面电视优缺点知乎 编辑:程序博客网 时间:2024/05/16 06:23
303. Range Sum Query - Immutable
计算出一个数组规定范围内的数值,是一个很简单的问题,但是根据题目的提示,数组不变并且会被多次调用求和一个范围的值,这就可以用要用动态规划来做,需要使用表格存储从0加到当前的和的数值,然后只要相减就可以得到规定范围内的数值,所以只需要O(mn)的时间复杂度就可以完成,并且表格可被多次使用。
class NumArray {public: NumArray(vector<int> nums) { int x = 0; arr.push_back(0); for (int i = 0; i < nums.size(); i++) { x += nums[i]; arr.push_back(x); } } int sumRange(int i, int j) { return arr[j+1] - arr[i]; } vector<int> arr;};
阅读全文
0 0
- Leetcode 303
- Leetcode no. 303
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- DenseCap:Fully Convolutional Localization Networks for Dense Captioning
- 【2017年cs231n学习笔记1】Lecture2 K近邻 距离度量 超参数 交叉验证 线性分类器
- Java.11.03
- MySQL——索引的使用对查询、插入速度的影响
- ABP官方文档(四十一)【ASP.NET Core】
- Leetcode 303
- Centos7 配置 JDK8
- 【LintCode-93】平衡二叉树(Java实现-递归算法)
- ABP官方文档(四十二)【CSRF和XSRF保护】
- [LeetCode] Maximum Subarray
- hadoop源码阅读之mapreduce再理解
- react native 的赋值比较,空字符串以及undefined
- memcpy(b,a,sizeof(a))
- Android 淡入淡出动画