[LeetCode]303. Range Sum Query - Immutable
来源:互联网 发布:域名抵押贷款骗局 编辑:程序博客网 时间:2024/06/03 17:54
https://leetcode.com/problems/range-sum-query-immutable/
多次计算[i, j]数组和
空间复杂度O(1)即可,dp保存[0, i]的和。此处又用到dp多开一位的trick
public class NumArray { int[] dp; public NumArray(int[] nums) { dp = new int[nums.length + 1]; for (int i = 1; i <= nums.length; i++) { dp[i] = dp[i - 1] + nums[i - 1]; } } public int sumRange(int i, int j) { return dp[j + 1] - dp[i]; }}/** * Your NumArray object will be instantiated and called as such: * NumArray obj = new NumArray(nums); * int param_1 = obj.sumRange(i,j); */
0 0
- <LeetCode OJ> 303. Range Sum Query - Immutable
- leetcode 303. Range Sum Query - Immutable
- [leetcode] 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable [Leetcode]
- 303. Range Sum Query - Immutable LeetCode
- [Leetcode]303. Range Sum Query - Immutable
- Leetcode:303. Range Sum Query - Immutable(JAVA)
- LeetCode 303. Range Sum Query - Immutable
- LeetCode.303.Range Sum Query - Immutable
- LeetCode *** 303. Range Sum Query - Immutable
- LeetCode 303. Range Sum Query - Immutable
- leetcode-303. Range Sum Query - Immutable
- LeetCode-303.Range Sum Query - Immutable
- Leetcode 303. Range Sum Query - Immutable
- 【leetcode】303. Range Sum Query - Immutable
- [Leetcode]303. Range Sum Query - Immutable
- Leetcode题解 303. Range Sum Query - Immutable
- LeetCode - 303. Range Sum Query - Immutable
- Android为invisble属性添加动画效果
- Android 笔记 canvas.save()
- [Leetcode] 9. Palindrome Number
- 计算当前日期是今年第几周的JS代码封装
- 1.26.4
- [LeetCode]303. Range Sum Query - Immutable
- 232. Implement Queue using Stacks
- 9.标题:买不到的数目
- [Leetcode] 11. Container With Most Water
- Android内存溢出与优化(三)——使用完后要close、recycle、unregister、null
- 1.26.5
- 53. Maximum Subarray \ 35. Search Insert Position
- 基于GD32写的串口应用程序
- java环境配置