Skip to content

Commit 9622033

Browse files
authored
feat: add typescript solution to lc problem: No.1337.The K Weakest Rows in a Matrix (doocs#533)
1 parent 5378885 commit 9622033

File tree

3 files changed

+55
-0
lines changed

3 files changed

+55
-0
lines changed

solution/1300-1399/1337.The K Weakest Rows in a Matrix/README.md

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -134,6 +134,26 @@ class Solution {
134134
}
135135
```
136136

137+
### **TypeScript**
138+
139+
```ts
140+
function kWeakestRows(mat: number[][], k: number): number[] {
141+
let n = mat.length;
142+
let sumMap = mat.map((d, i)=> ([d.reduce((a, c) => a + c, 0), i]));
143+
let ans = [];
144+
// 冒泡排序
145+
for (let i = 0; i < k; i++) {
146+
for (let j = i; j < n; j++) {
147+
if (sumMap[j][0] < sumMap[i][0] || (sumMap[j][0] == sumMap[i][0]) && sumMap[i][1] > sumMap[j][1]) {
148+
[sumMap[i], sumMap[j]] = [sumMap[j], sumMap[i]];
149+
}
150+
}
151+
ans.push(sumMap[i][1]);
152+
}
153+
return ans;
154+
};
155+
```
156+
137157
### **...**
138158

139159
```

solution/1300-1399/1337.The K Weakest Rows in a Matrix/README_EN.md

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -127,6 +127,26 @@ class Solution {
127127
}
128128
```
129129

130+
### **TypeScript**
131+
132+
```ts
133+
function kWeakestRows(mat: number[][], k: number): number[] {
134+
let n = mat.length;
135+
let sumMap = mat.map((d, i)=> ([d.reduce((a, c) => a + c, 0), i]));
136+
let ans = [];
137+
// 冒泡排序
138+
for (let i = 0; i < k; i++) {
139+
for (let j = i; j < n; j++) {
140+
if (sumMap[j][0] < sumMap[i][0] || (sumMap[j][0] == sumMap[i][0]) && sumMap[i][1] > sumMap[j][1]) {
141+
[sumMap[i], sumMap[j]] = [sumMap[j], sumMap[i]];
142+
}
143+
}
144+
ans.push(sumMap[i][1]);
145+
}
146+
return ans;
147+
};
148+
```
149+
130150
### **...**
131151

132152
```
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
function kWeakestRows(mat: number[][], k: number): number[] {
2+
let n = mat.length;
3+
let sumMap = mat.map((d, i)=> ([d.reduce((a, c) => a + c, 0), i]));
4+
let ans = [];
5+
// 冒泡排序
6+
for (let i = 0; i < k; i++) {
7+
for (let j = i; j < n; j++) {
8+
if (sumMap[j][0] < sumMap[i][0] || (sumMap[j][0] == sumMap[i][0]) && sumMap[i][1] > sumMap[j][1]) {
9+
[sumMap[i], sumMap[j]] = [sumMap[j], sumMap[i]];
10+
}
11+
}
12+
ans.push(sumMap[i][1]);
13+
}
14+
return ans;
15+
};

0 commit comments

Comments
 (0)