Skip to content

Commit 6294b42

Browse files
authored
Merge pull request neetcode-gh#2233 from vorenusCoA/main
Adding 0441-arranging-coins.java
2 parents 9065f22 + 8ecef42 commit 6294b42

File tree

2 files changed

+23
-1
lines changed

2 files changed

+23
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -143,7 +143,7 @@ If you would like to have collaborator permissions on the repo to merge your own
143143
<sub>[0704 - Binary Search](https://leetcode.com/problems/binary-search/)</sub> | <sub><div align='center'>[✔️](c%2F0704-binary-search.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0704-binary-search.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0704-binary-search.cs)</div></sub> | <sub><div align='center'>[✔️](dart%2F0704-binary-search.dart)</div></sub> | <sub><div align='center'>[✔️](go%2F0704-binary-search.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0704-binary-search.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0704-binary-search.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0704-binary-search.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0704-binary-search.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0704-binary-search.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F0704-binary-search.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0704-binary-search.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0704-binary-search.ts)</div></sub>
144144
<sub>[0035 - Search Insert Position](https://leetcode.com/problems/search-insert-position/)</sub> | <sub><div align='center'>[✔️](c%2F0035-search-insert-position.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0035-search-insert-position.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0035-search-insert-position.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0035-search-insert-position.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0035-search-insert-position.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0035-search-insert-position.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0035-search-insert-position.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0035-search-insert-position.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0035-search-insert-position.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
145145
<sub>[0374 - Guess Number Higher Or Lower](https://leetcode.com/problems/guess-number-higher-or-lower/)</sub> | <sub><div align='center'>[✔️](c%2F0374-guess-number-higher-or-lower.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0374-guess-number-higher-or-lower.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0374-guess-number-higher-or-lower.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0374-guess-number-higher-or-lower.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0374-guess-number-higher-or-lower.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0374-guess-number-higher-or-lower.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0374-guess-number-higher-or-lower.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0374-guess-number-higher-or-lower.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
146-
<sub>[0441 - Arranging Coins](https://leetcode.com/problems/arranging-coins/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0441-arranging-coins.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'></div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0441-arranging-coins.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0441-arranging-coins.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
146+
<sub>[0441 - Arranging Coins](https://leetcode.com/problems/arranging-coins/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0441-arranging-coins.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0441-arranging-coins.java)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0441-arranging-coins.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0441-arranging-coins.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
147147
<sub>[0977 - Squares of a Sorted Array](https://leetcode.com/problems/squares-of-a-sorted-array/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0977-squares-of-a-sorted-array.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0977-squares-of-a-sorted-array.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0977-squares-of-a-sorted-array.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0977-squares-of-a-sorted-array.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0977-squares-of-a-sorted-array.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0977-squares-of-a-sorted-array.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0977-squares-of-a-sorted-array.ts)</div></sub>
148148
<sub>[0367 - Valid Perfect Square](https://leetcode.com/problems/valid-perfect-square/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0367-valid-perfect-square.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](javascript%2F0367-valid-perfect-square.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0367-valid-perfect-square.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0367-valid-perfect-square.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
149149
<sub>[0074 - Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-matrix/)</sub> | <sub><div align='center'>[✔️](c%2F0074-search-a-2d-matrix.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0074-search-a-2d-matrix.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0074-search-a-2d-matrix.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0074-search-a-2d-matrix.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0074-search-a-2d-matrix.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0074-search-a-2d-matrix.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0074-search-a-2d-matrix.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0074-search-a-2d-matrix.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0074-search-a-2d-matrix.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F0074-search-a-2d-matrix.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0074-search-a-2d-matrix.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0074-search-a-2d-matrix.ts)</div></sub>

java/0441-arranging-coins.java

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
class Solution {
2+
public int arrangeCoins(int n) {
3+
4+
int completedRows = 0;
5+
long left = 1;
6+
long right = n;
7+
while (left <= right) {
8+
9+
int mid = (int) ((left + right) / 2);
10+
long coins = (long) ((mid / 2.0) * (mid + 1));
11+
if (coins > n) {
12+
right = mid - 1;
13+
} else {
14+
completedRows = Math.max(completedRows, mid);
15+
left = mid + 1;
16+
}
17+
18+
}
19+
20+
return completedRows;
21+
}
22+
}

0 commit comments

Comments
 (0)