LeetCode中怎么實現(xiàn)區(qū)域和檢索

本篇文章為大家展示了LeetCode中怎么實現(xiàn)區(qū)域和檢索，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

創(chuàng)新互聯(lián)公司堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的桂平網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

給定一個整數(shù)數(shù)組 nums，建立一個函數(shù)用于求出數(shù)組從索引 i 到 j (i ≤ j) 范圍內(nèi)元素的總和，包含 i, j 兩點(diǎn)。如：輸入nums = [-2, 0, 3, -5, 2, -1]，sumRange(0, 2) =1。

題解

思路：動態(tài)規(guī)劃、緩存

本題可以直接用sum函數(shù)，但是耗時較長。中間狀態(tài)dp[i]表示從0-i的和，則要求i-j的和等于dp[j]-dp[i-1]，因此首先建立一個數(shù)組記錄dp，然后根據(jù)想要求的范圍進(jìn)行計算。此處要注意的是，當(dāng)i=0時，dp[j]-dp[i-1]會溢出，所以dp的長度是len(nums)+1，第一個元素為0表示i=0之前沒有值。

class NumArray:
    def __init__(self, nums: List[int]):        if len(nums)==0:            return        self.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)

上述內(nèi)容就是LeetCode中怎么實現(xiàn)區(qū)域和檢索，你們學(xué)到知識或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識儲備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文題目：LeetCode中怎么實現(xiàn)區(qū)域和檢索
URL地址：http://jinyejixie.com/article34/gggese.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計、網(wǎng)站營銷、網(wǎng)站維護(hù)、全網(wǎng)營銷推廣、App設(shè)計、做網(wǎng)站

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容

成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

LeetCode中怎么實現(xiàn)區(qū)域和檢索