魔法师 (@Constanline)Leetcode每日一题 —— 1590. 使数组和能被 P 整除 中发帖

思路 
第一反应是前缀和,但是不适用,大概率会超时。但可以通过余数来加速这个过程,先求出总和,减去需要减去的相应余数的最小子数组即可。举个例子示例一:总和10,10%6=4,我只要把前面队列中余数4的子数组去掉即可。
代码
public int minSubarray(int[] nums, int p) {
int[] idx = new int[p];
Arrays.fill(idx, -1);
int n = nums.length;
long sum = 0;
int ans = Integer.MAX_VALUE;
for (int num : nums) {
sum += num;
}
int add = (int)...