Skip to content

Commit 0d51a1e

Browse files
solves lemonade change
1 parent 5905648 commit 0d51a1e

File tree

2 files changed

+21
-1
lines changed

2 files changed

+21
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -231,7 +231,7 @@
231231
| 849 | [Maximize Distance to Closest Person](https://leetcode.com/problems/maximize-distance-to-closest-person) | |
232232
| 852 | [Peak Index in Mountain Array](https://leetcode.com/problems/peak-index-in-a-mountain-array) | [![Java](assets/java.png)](src/PeakIndexInMountainArray.java) |
233233
| 859 | [Buddy Strings](https://leetcode.com/problems/buddy-strings) | [![Java](assets/java.png)](src/BuddyStrings.java) |
234-
| 860 | [Lemonade Change](https://leetcode.com/problems/lemonade-change) | |
234+
| 860 | [Lemonade Change](https://leetcode.com/problems/lemonade-change) | [![Java](assets/java.png)](src/LemonadeChange.java) |
235235
| 867 | [Transpose Matrix](https://leetcode.com/problems/transpose-matrix) | |
236236
| 868 | [Binary Gap](https://leetcode.com/problems/binary-gap) | |
237237
| 872 | [Leaf-Similar Trees](https://leetcode.com/problems/leaf-similar-trees) | |

src/LemonadeChange.java

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
public class LemonadeChange {
2+
public boolean lemonadeChange(int[] bills) {
3+
int fives = 0, tenners = 0, twenties = 0;
4+
for (int i = 0 ; i < bills.length && fives >= 0 && tenners >= 0 && twenties >= 0 ; i++) {
5+
if (bills[i] == 20) {
6+
if (tenners > 0) {
7+
tenners--;
8+
fives--;
9+
} else {
10+
fives -= 3;
11+
}
12+
twenties++;
13+
} else if (bills[i] == 10) {
14+
fives--;
15+
tenners++;
16+
} else fives++;
17+
}
18+
return fives >=0 && tenners >= 0 && twenties >= 0;
19+
}
20+
}

0 commit comments

Comments
 (0)