溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章為大家展示了LeetCode中怎么實現區域和檢索，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。
給定一個整數數組 nums，建立一個函數用于求出數組從索引 i 到 j (i ≤ j) 范圍內元素的總和，包含 i, j 兩點。如：輸入nums = [-2, 0, 3, -5, 2, -1]，sumRange(0, 2) =1。
2
題解
class NumArray:def __init__(self, nums: List[int]):if len(nums)==0:returnself.dp = [0]*(len(nums)+1)self.dp[1]=nums[0]for i in range(2,len(nums)+1):self.dp[i] = self.dp[i-1]+nums[i-1]def sumRange(self, i: int, j: int) -> int:return self.dp[j+1]-self.dp[i]# Your NumArray object will be instantiated and called as such:# obj = NumArray(nums)# param_1 = obj.sumRange(i,j)
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
