Skip to content

Commit d9179c2

Browse files
committed
feat: add solutions to lc problem: No.0974
1 parent b17ac2f commit d9179c2

File tree

3 files changed

+49
-0
lines changed

3 files changed

+49
-0
lines changed

solution/0900-0999/0974.Subarray Sums Divisible by K/README.md

+18
Original file line numberDiff line numberDiff line change
@@ -127,6 +127,24 @@ func subarraysDivByK(nums []int, k int) (ans int) {
127127
}
128128
```
129129

130+
### **TypeScript**
131+
132+
```ts
133+
function subarraysDivByK(nums: number[], k: number): number {
134+
const counter = new Map();
135+
counter.set(0, 1);
136+
let s = 0,
137+
ans = 0;
138+
for (const num of nums) {
139+
s += num;
140+
const t = ((s % k) + k) % k;
141+
ans += counter.get(t) || 0;
142+
counter.set(t, (counter.get(t) || 0) + 1);
143+
}
144+
return ans;
145+
}
146+
```
147+
130148
### **...**
131149

132150
```

solution/0900-0999/0974.Subarray Sums Divisible by K/README_EN.md

+18
Original file line numberDiff line numberDiff line change
@@ -102,6 +102,24 @@ func subarraysDivByK(nums []int, k int) (ans int) {
102102
}
103103
```
104104

105+
### **TypeScript**
106+
107+
```ts
108+
function subarraysDivByK(nums: number[], k: number): number {
109+
const counter = new Map();
110+
counter.set(0, 1);
111+
let s = 0,
112+
ans = 0;
113+
for (const num of nums) {
114+
s += num;
115+
const t = ((s % k) + k) % k;
116+
ans += counter.get(t) || 0;
117+
counter.set(t, (counter.get(t) || 0) + 1);
118+
}
119+
return ans;
120+
}
121+
```
122+
105123
### **...**
106124

107125
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
function subarraysDivByK(nums: number[], k: number): number {
2+
const counter = new Map();
3+
counter.set(0, 1);
4+
let s = 0,
5+
ans = 0;
6+
for (const num of nums) {
7+
s += num;
8+
const t = ((s % k) + k) % k;
9+
ans += counter.get(t) || 0;
10+
counter.set(t, (counter.get(t) || 0) + 1);
11+
}
12+
return ans;
13+
}

0 commit comments

Comments
 (0)