Java怎么找到和為K的子數(shù)組

本篇內(nèi)容主要講解“Java怎么找到和為K的子數(shù)組”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“Java怎么找到和為K的子數(shù)組”吧!

創(chuàng)新互聯(lián)長(zhǎng)期為1000+客戶(hù)提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開(kāi)放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為淮上企業(yè)提供專(zhuān)業(yè)的成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)，淮上網(wǎng)站改版等技術(shù)服務(wù)。擁有十年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開(kāi)發(fā)。

 

前序和

定義sum[i]表示從開(kāi)始加到第i位置的和，在數(shù)組[1,2,3,4]上我們就有

sum[0] = nums[0]

sum[1] = nums[0] + nums[1] = sum[0] + nums[1]

sum[2] = nums[0] + nums[1] + nums[2] = sum[0] + nums[1] + nums[2] = sum[1] + nums[2]

sum[3] = nums[0] + nums[1] + nums[2] +nums[3] = sum[0] + nums[1] + nums[2] + nums[3] = ... ...

我們發(fā)現(xiàn)，我們做了很多重復(fù)的計(jì)算，這些就是我們可以?xún)?yōu)化的地方，對(duì)上面第3個(gè)式子進(jìn)行一下變形，

sum[1]-sum[0]=nums[1]

sum[2] - sum[0] = nums[1] + nums[2]

sum[2] - sum[1] = nums[2]

sum[i] - sum[j] 就是(j+1,i)之間連續(xù)數(shù)組的和，如果sum[i] - sum[j] = k,那我們就可以進(jìn)行計(jì)數(shù)了，這里也可以進(jìn)行一次變形sum[j] = sum[i] - k，我們使用哈希表來(lái)記錄sum[j],再次出現(xiàn)的時(shí)候我們就進(jìn)行計(jì)數(shù)。

func subarraySum(nums []int, k int) int {    res,sum,m :=0,0, map[int]int{0:1}    for i:=0;i<len(nums);i++{        sum += nums[i]        if m[sum-k]>0{            res += m[sum-k]        }        m[sum]++    }    return res}

到此，相信大家對(duì)“Java怎么找到和為K的子數(shù)組”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún)，關(guān)注我們，繼續(xù)學(xué)習(xí)！

當(dāng)前題目：Java怎么找到和為K的子數(shù)組
標(biāo)題鏈接：http://muchs.cn/article20/jiocco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、企業(yè)建站、網(wǎng)站維護(hù)、、標(biāo)簽優(yōu)化、搜索引擎優(yōu)化

廣告

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