leetcode303.[DP] Range Sum Query - Immutable
来源:互联网 发布:淘宝极有家优质网店 编辑:程序博客网 时间:2024/05/16 08:19
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) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
Note:
You may assume that the array does not change.
There are many calls to sumRange function.
一开始,没看到数组是不可变的,然后觉得这题和dp有虾米关系,然后就TLE了(真的是图样图森破啊)
class NumArray(object): def __init__(self, nums): self.Nums=[0] for i in range(len(nums)): self.Nums.append(self.Nums[i]+nums[i]) def sumRange(self, i, j): return self.Nums[j+1]-self.Nums[i]
0 0
- leetcode303.[DP] Range Sum Query - Immutable
- [LeetCode303] Range Sum Query - Immutable
- leetcode303-Range Sum Query - Immutable
- [LeetCode303]Range Sum Query - Immutable
- LeetCode303——Range Sum Query - Immutable
- LeetCode303——Range Sum Query - Immutable
- leetcode303-range sum query-python
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- Range Sum Query - Immutable
- NGUI之UISprite
- Eclipse工程问题
- dp sp 等的区别
- <香港科技大学html+css+js课堂笔记>week3--JavaScript高级部分
- 【poj 3414】Pots 题意&题解&代码(C++)
- leetcode303.[DP] Range Sum Query - Immutable
- JVM之类加载机制
- 项目4-递归法求阶乘
- 使用随机函数生成100个互不相同的数字。
- 转换操作符 和转换函数
- PL/SQL Developer连接本地Oracle 11g 64位数据库
- Python __call__
- js中的==和===区别
- CMake 学习笔记整理(4)