現在ITエンジニアとして働いていますが、コーディング・アルゴリズム力をもっと鍛えたいと思い、LeetCodeで学んだ内容をメモ的にアウトプットしています。 今回解いてみた問題は「560. Subarray Sum Equals K」です。 問題 整数の配列 nums と整数 k が与えられたとき、和が k に等しい部分配列の総数を ...

Given an integer array nums and an integer k, return the number of non-empty subarrays that have a sum divisible by k. A subarray is a contiguous part of an array.

Given an integer array nums and an integer k, return the number of non-empty subarrays that have a sum divisible by k. A subarray is a contiguous part of an array.

From there onwards you can traverse this auxiliary array and figure out if the subarray sum is divisible by k or not in the case of this example. Conclusion From what we have discussed in the blog it ...