-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution.cs
More file actions
32 lines (27 loc) · 774 Bytes
/
Solution.cs
File metadata and controls
32 lines (27 loc) · 774 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
public class Solution
{
public int MinSubarray(int[] nums, int p)
{
int totalMod = 0;
for (int i = 0; i < nums.Length; i++)
{
totalMod = (totalMod + nums[i] % p) % p;
}
if (totalMod == 0) return 0;
int currMod = 0;
int ans = nums.Length;
Dictionary<int, int> mapMod = [];
mapMod[0] = -1;
for (int i = 0; i < nums.Length; i++)
{
currMod = (currMod + nums[i]) % p;
int needed = (currMod - totalMod + p) % p;
if (mapMod.TryGetValue(needed, out int value))
{
ans = Math.Min(ans, i - value);
}
mapMod[currMod] = i;
}
return ans == nums.Length ? -1 : ans;
}
}