Commit 425279a

committed

solves unique paths

1 parent 3c06bda commit 425279aCopy full SHA for 425279a

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -59,6 +59,7 @@`
`59`	`59`	`\| 58 \| [Length of Last Word](https://leetcode.com/problems/length-of-last-word) \| [![Java](assets/java.png)](src/LengthOfLastWord.java) [![Python](assets/python.png)](python/length_of_last_word.py) \| \|`
`60`	`60`	`\| 59 \| [Spiral Matrix II](https://leetcode.com/problems/spiral-matrix-ii) \| [![Java](assets/java.png)](src/SpiralMatrixII.java) \| \|`
`61`	`61`	`\| 61 \| [Rotate List](https://leetcode.com/problems/rotate-list) \| [![Java](assets/java.png)](src/RotateList.java) \| \|`
	`62`	`+\| 62 \| [Unique Paths](https://leetcode.com/problems/unique-paths) \| [![Java](assets/java.png)](src/UniquePaths.java) \| \|`
`62`	`63`	`\| 66 \| [Plus One](https://leetcode.com/problems/plus-one) \| [![Java](assets/java.png)](src/PlusOne.java) [![Python](assets/python.png)](python/plus_one.py) \| \|`
`63`	`64`	`\| 67 \| [Add Binary](https://leetcode.com/problems/add-binary) \| [![Java](assets/java.png)](src/AddBinary.java) [![Python](assets/python.png)](python/add_binary.py) \| \|`
`64`	`65`	`\| 69 \| [Sqrt(x)](https://leetcode.com/problems/sqrtx) \| [![Java](assets/java.png)](src/Sqrtx.java) [![Python](assets/python.png)](python/sqrt.py) \| \|`

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+// https://leetcode.com/problems/unique-paths`
	`2`	`+// T: O(min(m, n))`
	`3`	`+// S: O(1)`
	`4`	`+`
	`5`	`+public class UniquePaths {`
	`6`	`+ public int uniquePaths(int m, int n) {`
	`7`	`+ final int M = Math.max(m, n) - 1, N = Math.min(m, n) - 1;`
	`8`	`+ long result = 1;`
	`9`	`+ for (int i = M + 1, j = 1 ; i <= M + N ; i++, j++) {`
	`10`	`+ result *= i;`
	`11`	`+ result /= j;`
	`12`	`+ }`
	`13`	`+ return (int) result;`
	`14`	`+ }`
	`15`	`+}`

Comments

(0)