leetcode303 Range Sum Query - Immutable
生活随笔
收集整理的這篇文章主要介紹了
leetcode303 Range Sum Query - Immutable
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
"""
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
"""
"""
兩種做法，第一種動態規劃
第二種切片
"""
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] #!!!動態規劃方程
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])
總結
以上是生活随笔為你收集整理的leetcode303 Range Sum Query - Immutable的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 用Transformer完全代替CNN：
- 下一篇： Opencv-python 3.3版本安