7月28日:和爲K的連續子數組

題目如下: 題目看着不難,然後我第一個想到的就是暴力解法,直接雙重循環。但是發現速度確實挺慢的,所以就看了一下官方的題解。 我的理解是:新建一個hashmap,然後遍歷數組,並將數組累加,將累加的結果放入hashmap中,如果hanshmap中存在當前累加減去目標數,則說明存在一個和爲K的子數組。 class Solution {    public int subarraySum(int[] n
相關文章
相關標籤/搜索