LeetCode 974 和可被K整除的子數組

一樣是利用哈希表解決,哈希表鍵爲餘數,值爲前綴和整除K爲對應餘數的第一個下標。python from collections import defaultdict class Solution: def subarraysDivByK(self, A: List[int], K: int) -> int: dic1={} ''' 鍵爲整除K餘
相關文章
相關標籤/搜索