Find sub-array
The main array could contain negative numbers
透過map紀錄之前的sum值,
每次計算新的sum值時,到map找看看是否有sum-k已經存在。
若有,那就代表有一個subarray i, 使得 subarray [j-i]的值滿足k
ex: k = 11

Last updated
Was this helpful?
The main array could contain negative numbers
透過map紀錄之前的sum值,
每次計算新的sum值時,到map找看看是否有sum-k已經存在。
若有,那就代表有一個subarray i, 使得 subarray [j-i]的值滿足k
ex: k = 11
Last updated
Was this helpful?