字首和與雜湊表

2021-10-07 10:34:39 字數 699 閱讀 9984

字首和解法:

class solution

} return count;}}

;

另解:

class solution

} return flag;}}

;

雜湊表與unordered_map

class solution

return count;}}

;

unordered_map可以看作讀取更快的陣列

number[x]的值為num[0]+到任意num的累加出現的次數,

由於

因此從左至i滿足條件的子陣列數等於pre[j-1]出現的次數,正好由number[x]記錄了

一開始一直在糾結numbers的賦值忽略了for迴圈內的操作,以後得注意,不是什麼都要預先處理好再進行下一步操作的

另思路:

字首和 雜湊用法總結

思路 遇到這種連續子陣列的問題,通常有的方法 1.leetcode560 和為k的子陣列 給定乙個整數陣列和乙個整數 k,你需要找到該陣列中和為 k 的連續的子陣列的個數。示例 1 輸入 nums 1,1,1 k 2 輸出 2 1,1 與 1,1 為兩種不同的情況。說明 陣列的長度為 1,20,00...

和為K的子陣列 字首和 雜湊表

給定乙個整數陣列和乙個整數k,你需要找到該陣列中和為k的連續的子陣列的個數。示例 1 輸入 nums 1,1,1 k 2 輸出 2 1,1 與 1,1 為兩種不同的情況。public int subarraysum int nums,int k mp.put pre,mp.getordefault ...

辣雞演算法(五) 字首和 雜湊表優化

這兩天做leetcode,總是做到 字首和 相關的題目,發現了新大陸,在此記錄一下這個東西。什麼是字首和?對乙個長度為n的序列nums,將它前i個值求和,得到乙個大小為n的pre陣列,這個陣列記錄的就是字首和。上面這個定義是我自己寫的,顯然,這個定義是狹義的。從廣義上來講,將序列的前i個值進行任意的...