LeetCode--303--區域和檢索 - 數組不可變
阿新 • • 發佈:2018-09-25
return numa mar code 函數 tco self 範圍 元素
問題描述:
給定一個整數數組 nums,求出數組從索引 i 到 j (i ≤ j) 範圍內元素的總和,包含 i, j 兩點。
示例:
給定 nums = [-2, 0, 3, -5, 2, -1],求和函數為 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3
說明:
- 你可以假設數組不可變。
- 會多次調用 sumRange 方法。
方法:
1 class NumArray: 2 3 def __init__(self, nums): 4 """5 :type nums: List[int] 6 """ 7 self.nums=nums 8 9 def sumRange(self, i, j): 10 """ 11 :type i: int 12 :type j: int 13 :rtype: int 14 """ 15 return sum(self.nums[i:j+1])
2018-09-25 19:46:52
LeetCode--303--區域和檢索 - 數組不可變