📌 📄 内容摘要:
魔法师 (@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)...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1239471/1
─────────────────────────────
📢 来源：LINUX DO
