Skip to content

Commit b2e02b2

Browse files
add 2279
1 parent b538577 commit b2e02b2

File tree

2 files changed

+31
-1
lines changed

2 files changed

+31
-1
lines changed

README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,8 @@ _If you like this project, please leave me a star._ ★
88

99
| # | Title | Solutions | Video | Difficulty | Tag
1010
|------|----------------|------------------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|-------------|-------------
11-
| 2270 |[Number of Ways to Split Array](https://leetcode.com/problems/number-of-ways-to-split-array/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2270.java) || Medium ||
11+
| 2279 |[Maximum Bags With Full Capacity of Rocks](https://leetcode.com/problems/maximum-bags-with-full-capacity-of-rocks/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2279.java) || Medium ||
12+
| 2270 |[Number of Ways to Split Array](https://leetcode.com/problems/number-of-ways-to-split-array/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2270.java) || Medium ||
1213
| 2269 |[Find the K-Beauty of a Number](https://leetcode.com/problems/find-the-k-beauty-of-a-number/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2269.java) || Easy ||
1314
| 2264 |[Largest 3-Same-Digit Number in String](https://leetcode.com/problems/largest-3-same-digit-number-in-string/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2264.java) || Easy ||
1415
| 2260 |[Minimum Consecutive Cards to Pick Up](https://leetcode.com/problems/minimum-consecutive-cards-to-pick-up/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2260.java) || Medium ||
Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
package com.fishercoder.solutions;
2+
3+
import java.util.Arrays;
4+
5+
public class _2279 {
6+
public static class Solution1 {
7+
public int maximumBags(int[] capacity, int[] rocks, int additionalRocks) {
8+
int[] delta = new int[capacity.length];
9+
int ans = 0;
10+
for (int i = 0; i < capacity.length; i++) {
11+
if (capacity[i] == rocks[i]) {
12+
ans++;
13+
} else {
14+
delta[i] = capacity[i] - rocks[i];
15+
}
16+
}
17+
Arrays.sort(delta);
18+
for (int i = 0; i < capacity.length; i++) {
19+
if (delta[i] != 0) {
20+
if (additionalRocks >= delta[i]) {
21+
ans++;
22+
additionalRocks -= delta[i];
23+
}
24+
}
25+
}
26+
return ans;
27+
}
28+
}
29+
}

0 commit comments

Comments
 (0)