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

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

前序和

定義sum[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)，我們做了很多重復的計算，這些就是我們可以優(yōu)化的地方，對上面第3個式子進行一下變形，

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,那我們就可以進行計數(shù)了，這里也可以進行一次變形sum[j] = sum[i] - k，我們使用哈希表來記錄sum[j],再次出現(xiàn)的時候我們就進行計數(shù)。

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

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