Leetcode
2020.04.09 12:47

# 62. Unique Paths

조회 수 116 추천 수 0 댓글 0
?

#### 단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부
?

#### 단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).

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).

How many possible unique paths are there?

Above is a 7 x 3 grid. How many possible unique paths are there?

Example 1:

```Input: m = 3, n = 2
Output: 3
Explanation:
From the top-left corner, there are a total of 3 ways to reach the bottom-right corner:
1. Right -> Right -> Down
2. Right -> Down -> Right
3. Down -> Right -> Right
```

Example 2:

```Input: m = 7, n = 3
Output: 28
```

Constraints:

• `1 <= m, n <= 100`
• It's guaranteed that the answer will be less than or equal to `2 * 10 ^ 9`.

```class Solution {
public int uniquePaths(int m, int n) {
if(m == 0 || n == 0){
return 0;
}

int[][] dp = new int[m][n];

for(int i=0; i<m; i++){
dp[i][0] = 1;
}

for(int i=0; i<n; i++){
dp[0][i] = 1;
}

for(int i=1; i<m; i++){
for(int j=1; j<n; j++){
dp[i][j] = dp[i-1][j] + dp[i][j-1];
}
}

return dp[m-1][n-1];
}
}```

?

 제목+내용제목내용댓글이름닉네임아이디태그
List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
17 Leetcode 287. Find the Duplicate Number 2020.04.16 140
16 Leetcode 253. Meeting Rooms II 2020.04.15 115
15 Leetcode 731. My Calendar II 2020.04.15 111
14 Leetcode 729. My Calendar I 2020.04.15 115
13 Leetcode 692. Top K Frequent Words 2020.04.15 104
12 Leetcode 973. K Closest Points to Origin 2020.04.15 124
11 Leetcode 75. Sort Colors 2020.04.14 112
10 Leetcode 2. Add Two Numbers 2020.04.14 107
9 Leetcode 23. Merge k Sorted Lists 2020.04.14 115
8 Leetcode 347. Top K Frequent Elements 2020.04.14 113
7 Leetcode 994. Rotting Oranges 2020.04.14 126
6 Leetcode 3. Longest Substring Without Repeating Characters 2020.04.09 124
» Leetcode 62. Unique Paths 2020.04.09 116
4 Leetcode 946. Validate Stack Sequences 2020.04.08 118
3 Leetcode 114. Flatten Binary Tree to Linked List 2020.04.06 128
2 Leetcode 430. Flatten a Multilevel Doubly Linked List 2020.04.06 116
1 Leetcode 1055. Shortest Way to Form String 2020.04.06 142
Board Pagination Prev 1 2 3 4 Next
/ 4