213. House Robber II
각 주택의 금액을 나타내는 정수 배열 nums가 주어지면, 경찰에 알리지 않고 오늘 밤 훔칠 수 있는 최대 금액을 반환
1014. Best Sightseeing Pair
한 쌍의 관광 명소의 최대 점수를 반환
1137. N-th Tribonacci Number
Tribonacci 수열 Tn은 다음과 같이 정의됩니다. n이 주어지면 Tn의 값을 반환
T0 = 0, T1 = 1, T2 = 1 및 Tn+3 = Tn + Tn+1 + Tn+2(n >= 0인 경우)
64. Minimum Path Sum
in Coding Interview on Medium, Array, Matrix, Dynamic Programming
음수가 아닌 숫자로 채워진 m x n 그리드가 주어지면 왼쪽 위에서 오른쪽 아래로 경로를 따라 모든 숫자의 합을 최소화하는 경로를 찾습니다.
740. Delete and Earn
정수 배열에서 다음 연산을 몇 번 적용하여 얻을 수 있는 최대 포인트 수를 반환
- nums[i]를 선택하고 삭제하여 nums[i] 포인트를 얻습니다.
- nums[i] - 1과 같은 모든 요소와 nums[i] + 1과 같은 모든 요소를 삭제
72. Edit Distance
word1을 word2로 변환하는 데 필요한 최소 작업 수
1143. Longest Common Subsequence
두 개의 문자열 text1과 text2가 주어지면 가장 긴 공통 하위 시퀀스의 길이를 반환
공통 하위 시퀀스가 없으면 0을 반환
97. Interleaving String
문자열 s1, s2 및 s3이 주어지면 s3이 s1 및 s2의 인터리빙에 의해 형성되는지 확인
An interleaving of two strings s and t is a configuration where s and t are divided into n and m substrings respectively
746. Min Cost Climbing Stairs
cost[i]가 계단에서 i번째 단계의 비용인 정수 배열 비용이 주어집니다. 비용을 지불하면 한 단계 또는 두 단계를 오를 수 있습니다.
정상에 도달하기 위한 최소 비용을 반환
96. Unique Binary Search Trees
in Coding Interview on Tree, Binary Search Tree, Dynamic Programming
정수 n이 주어지면 1에서 n까지 고유한 값의 정확히 n개의 노드를 갖는 구조적으로 고유한 BST(이진 검색 트리)의 수를 반환
139. Word Break
s가 공백으로 구분된 하나 이상의 사전 단어 시퀀스로 분할될 수 있는 경우 true를 반환
152. Maximum Product Subarray
가장 큰 곱을 갖는 하위 배열을 찾고 그 곱을 반환
198. House Robber
각 주택의 금액을 나타내는 정수 배열 nums가 주어지면, 경찰에 알리지 않고 오늘 밤 훔칠 수 있는 최대 금액을 반환
322. Coin Change
70. Climbing Stairs
in Coding Interview on Easy, Dynamic Programming, Memoization
당신은 계단을 오르고 있습니다. 정상에 도달하려면 n걸음이 걸립니다.
매번 1단계 또는 2단계를 오를 수 있습니다. 얼마나 많은 독특한 방법으로 정상에 오를 수 있습니까?
