Skip to content

Commit 46cc63f

Browse files
edit 375
1 parent 3eb7832 commit 46cc63f

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -151,7 +151,7 @@ Your ideas/fixes/algorithms are more than welcome!
151151
|385|[Mini Parser](https://leetcode.com/problems/mini-parser/)|[Solution](../master/src/main/java/com/fishercoder/solutions/MiniParser.java)| O(n)|O(h) | Medium| Stack
152152
|379|[Design Phone Directory](https://leetcode.com/problems/design-phone-directory/)|[Solution](../master/src/main/java/com/fishercoder/solutions/DesignPhoneDirectory.java)| O(1)|O(n) | Medium|
153153
|377|[Combination Sum IV](https://leetcode.com/problems/combination-sum-iv/)|[Solution](../master/src/main/java/com/fishercoder/solutions/CombinationSumIV.java)| O(?)|O(?) | Medium|
154-
|375|[Guess Number Higher or Lower II](https://leetcode.com/problems/guess-number-higher-or-lower-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/GuessNumberHigherorLowerII.java)| O(n^2)|O(n^2) | Medium| DP
154+
|375|[Guess Number Higher or Lower II](https://leetcode.com/problems/guess-number-higher-or-lower-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_375.java)| O(n^2)|O(n^2) | Medium| DP
155155
|374|[Guess Number Higher or Lower](https://leetcode.com/problems/guess-number-higher-or-lower/)|[Solution](../master/src/main/java/com/fishercoder/solutions/GuessNumberHigherorLower.java)| O(logn)|O(1) | Easy| Binary Search
156156
|373|[Find K Pairs with Smallest Sums](https://leetcode.com/problems/find-k-pairs-with-smallest-sums/)|[Solution](../master/src/main/java/com/fishercoder/solutions/FindKPairsWithSmallestSums.java)| O(?)|O(?) | Medium| Heap
157157
|372|[Super Pow](https://leetcode.com/problems/super-pow/)|[Solution](../master/src/main/java/com/fishercoder/solutions/SuperPow.java)| O(n)|O(1) | Medium| Math

src/main/java/com/fishercoder/solutions/GuessNumberHigherOrLowerII.java renamed to src/main/java/com/fishercoder/solutions/_375.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -30,7 +30,7 @@ Take a small example (n = 3). What do you end up paying in the worst case?
3030
The purely recursive implementation of minimax would be worthless for even a small n. You MUST use dynamic programming.
3131
As a follow-up, how would you modify your code to solve the problem of minimizing the expected loss, instead of the worst-case loss?
3232
*/
33-
public class GuessNumberHigherOrLowerII {
33+
public class _375 {
3434
public int getMoneyAmount(int n) {
3535
int[][] table = new int[n+1][n+1];
3636
return dp(table, 1, n);

0 commit comments

Comments
 (0)