Skip to content

Commit 8d4f3a7

Browse files
committed
feat(leetcode): add No.2279
1 parent 0951b2e commit 8d4f3a7

File tree

1 file changed

+36
-0
lines changed

1 file changed

+36
-0
lines changed
Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
// https://leetcode.com/problems/maximum-bags-with-full-capacity-of-rocks/
2+
// algorithms
3+
// Medium (57.43%)
4+
// Total Accepted: 11,132
5+
// Total Submissions: 19,384
6+
7+
8+
class Solution {
9+
10+
public int maximumBags(int[] capacity, int[] rocks, int additionalRocks) {
11+
int len = capacity.length;
12+
for (int i = 0; i < len; i++) {
13+
if (capacity[i] > rocks[i]) {
14+
capacity[i] -= rocks[i];
15+
} else {
16+
capacity[i] = 0;
17+
}
18+
}
19+
20+
int res = 0;
21+
Arrays.sort(capacity);
22+
for (int i = 0; i < len; i++) {
23+
if (capacity[i] == 0) {
24+
res++;
25+
} else if (additionalRocks >= capacity[i]) {
26+
res++;
27+
additionalRocks -= capacity[i];
28+
} else {
29+
break;
30+
}
31+
}
32+
33+
return res;
34+
}
35+
36+
}

0 commit comments

Comments
 (0)