Python, C++, JavaScript, SQL 및 TypeScript의 다양한 LeetCode 솔루션을 살펴보세요. 여러 프로그래밍 언어로 인터뷰 준비, 학습 및 코드 연습에 적합합니다. Github 레포 링크
에 로봇이 있다 xn
로봇은 처음에 그리드에 위치합니다. 왼쪽 상단 (즉., 그리드[0][0]
) 로봇이 이동을 시도합니다. 오른쪽 하단 (즉., 그리드[m - 1][n - 1]
) 로봇은 언제든지 아래 또는 오른쪽으로만 이동할 수 있습니다.
두 개의 정수가 주어지면 중
그리고 N
, 반품 로봇이 오른쪽 하단 모서리에 도달하기 위해 취할 수 있는 가능한 고유 경로 수.
테스트 케이스는 답이 다음과 같거나 작도록 생성됩니다. 2* 109
.
예시 1:
입력: m = 3, n = 7 산출: 28
예 2:
입력: m = 3, n = 2 산출: 3 설명: 왼쪽 상단에서 오른쪽 하단으로 가는 방법은 총 3가지입니다: 1. 오른쪽 -> 아래 -> 아래 2. 아래 -> 아래 -> 오른쪽 3. 아래 -> 오른쪽 -> 아래
제약:
1 <= m, n <= 100
파이썬
from functools import lru_cache class 솔루션: @lru_cache(None) def UniquePaths(self, m: int, n: int) -> int: if m == 1 또는 n == 1: return 1 return self.uniquePaths(m-1 , n) + self.uniquePaths(m, n-1)