Skip to content

Commit 5d69170

Browse files
edit 62
1 parent c1e859a commit 5d69170

File tree

2 files changed

+6
-5
lines changed

2 files changed

+6
-5
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -468,6 +468,7 @@ Your ideas/fixes/algorithms are more than welcome!
468468
|65|[Valid Number](https://leetcode.com/problems/valid-number/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_65.java)|O(n)|O(1)|Hard|
469469
|64|[Minimum Path Sum](https://leetcode.com/problems/minimum-path-sum/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_64.java)|O(m*n)|O(m*n)|Medium| DP
470470
|63|[Unique Paths II](https://leetcode.com/problems/unique-paths-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_63.java)|O(m*n)|O(m*n)|Medium| DP
471+
|62|[Unique Paths](https://leetcode.com/problems/unique-paths/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_62.java)|O(m*n)|O(m*n)|Medium| DP
471472
|61|[Rotate List](https://leetcode.com/problems/rotate-list/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_61.java)|O(n)|O(1)|Medium| Linked List
472473
|60|[Permutation Sequence](https://leetcode.com/problems/permutation-sequence/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_60.java)|?|?|Medium|
473474
|59|[Spiral Matrix II](https://leetcode.com/problems/spiral-matrix-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_59.java)|O(n)|O(n)|Medium|

src/main/java/com/fishercoder/solutions/UniquePaths.java renamed to src/main/java/com/fishercoder/solutions/_62.java

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2,14 +2,14 @@
22

33
import com.fishercoder.common.utils.CommonUtils;
44

5-
/**Leetcode 62. Unique Paths
5+
/**Unique Paths
66
77
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
8-
9-
The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below).
8+
The robot can only move either down or right at any point in time. The robot is trying to reach
9+
the bottom-right corner of the grid (marked 'Finish' in the diagram below).
1010
1111
How many possible unique paths are there?*/
12-
public class UniquePaths {
12+
public class _62 {
1313

1414
/**Another typical DP question, use a 2d array:
1515
* the first row and the first column need to be initialized to be 1 since there's only one way to reach every
@@ -44,7 +44,7 @@ public int uniquePaths_merged_for_loop(int m, int n) {
4444
}
4545

4646
public static void main(String...strings){
47-
UniquePaths test = new UniquePaths();
47+
_62 test = new _62();
4848
int m = 1;
4949
int n = 2;
5050
System.out.println(test.uniquePaths(m, n));

0 commit comments

Comments
 (0)