題目鏈接：點擊這里

?

public static int subarraysDivByK(int[] A, int K) {int ans = 0,sum = 0;int[] B = new int [K];for(int j=0;j<A.length;j++) {sum+=A[j];B[(sum%K+K)%K]++;}for(int j=0;j<K;j++) {if(B[j]>1) {ans+=(B[j]-1)*B[j]/2;}}ans+=B[0];return ans ;}

Runtime:?5 ms, faster than?94.00%?of?Java?online submissions for?Subarray Sums Divisible by K. Memory Usage:?45.2 MB, less than?23.53%?of?Java?online submissions forSubarray Sums Divisible by K. ?

?

轉(zhuǎn)載于:https://www.cnblogs.com/DyLoder/p/10765073.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的LeetCode--11_974_Subarray_Sums_Divisible_by_K的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。