溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容主要講解“Java怎么找到和為K的子數組”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“Java怎么找到和為K的子數組”吧!
定義sum[i]表示從開始加到第i位置的和，在數組[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] = ... ...
我們發現，我們做了很多重復的計算，這些就是我們可以優化的地方，對上面第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)之間連續數組的和，如果sum[i] - sum[j] = k,那我們就可以進行計數了，這里也可以進行一次變形sum[j] = sum[i] - k，我們使用哈希表來記錄sum[j],再次出現的時候我們就進行計數。
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}到此，相信大家對“Java怎么找到和為K的子數組”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
