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?