leetcode303 Range Sum Query - Immutable
生活随笔
收集整理的這篇文章主要介紹了
leetcode303 Range Sum Query - Immutable
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
"""
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
"""
"""
兩種做法，第一種動(dòng)態(tài)規(guī)劃
第二種切片
"""
class NumArray: def __init__(self, nums):
n = len(nums)
self.sum = [0]*(n+1) #!!!self.的使用
for i in range(1, n+1):
self.sum[i] = self.sum[i-1] + nums[i-1] #!!!動(dòng)態(tài)規(guī)劃方程
def sumRange(self, i, j):
return self.sum[j+1]-self.sum[i] class NumArray(object): def __init__(self, nums):
self.nums = nums #!!!換成self def sumRange(self, i, j):
return sum(self.nums[i:j + 1])
總結(jié)
以上是生活随笔為你收集整理的leetcode303 Range Sum Query - Immutable的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 用Transformer完全代替CNN：
- 下一篇： Opencv-python 3.3版本安