Skip to content

Commit 5f5cd64

Browse files
committed
feat: add typescript solution to lc problem: No.2279
No.2279.Maximum Bags With Full Capacity of Rocks
1 parent a4d5520 commit 5f5cd64

File tree

3 files changed

+33
-2
lines changed

3 files changed

+33
-2
lines changed

solution/2200-2299/2279.Maximum Bags With Full Capacity of Rocks/README.md

+11-1
Original file line numberDiff line numberDiff line change
@@ -151,7 +151,17 @@ func maximumBags(capacity []int, rocks []int, additionalRocks int) int {
151151
### **TypeScript**
152152

153153
```ts
154-
154+
function maximumBags(capacity: number[], rocks: number[], additionalRocks: number): number {
155+
const n = capacity.length;
156+
const diffs = capacity.map((c, i) => c - rocks[i]);
157+
diffs.sort((a, b) => a - b);
158+
let ans = 0;
159+
for (let i = 0; i < n && (diffs[i] === 0 || diffs[i] <= additionalRocks); i++) {
160+
ans++;
161+
additionalRocks -= diffs[i];
162+
}
163+
return ans;
164+
};
155165
```
156166

157167
### **...**

solution/2200-2299/2279.Maximum Bags With Full Capacity of Rocks/README_EN.md

+11-1
Original file line numberDiff line numberDiff line change
@@ -140,7 +140,17 @@ func maximumBags(capacity []int, rocks []int, additionalRocks int) int {
140140
### **TypeScript**
141141

142142
```ts
143-
143+
function maximumBags(capacity: number[], rocks: number[], additionalRocks: number): number {
144+
const n = capacity.length;
145+
const diffs = capacity.map((c, i) => c - rocks[i]);
146+
diffs.sort((a, b) => a - b);
147+
let ans = 0;
148+
for (let i = 0; i < n && (diffs[i] === 0 || diffs[i] <= additionalRocks); i++) {
149+
ans++;
150+
additionalRocks -= diffs[i];
151+
}
152+
return ans;
153+
};
144154
```
145155

146156
### **...**
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
function maximumBags(capacity: number[], rocks: number[], additionalRocks: number): number {
2+
const n = capacity.length;
3+
const diffs = capacity.map((c, i) => c - rocks[i]);
4+
diffs.sort((a, b) => a - b);
5+
let ans = 0;
6+
for (let i = 0; i < n && (diffs[i] === 0 || diffs[i] <= additionalRocks); i++) {
7+
ans++;
8+
additionalRocks -= diffs[i];
9+
}
10+
return ans;
11+
};

0 commit comments

Comments
 (0)