Skip to content

Commit 764af12

Browse files
committed
leetcode.com 45. Jump Game II
문제 링크: https://leetcode.com/problems/jump-game-ii/
1 parent e493d49 commit 764af12

File tree

2 files changed

+26
-0
lines changed

2 files changed

+26
-0
lines changed
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
import sys
2+
from typing import List
3+
4+
5+
class Solution:
6+
def jump(self, nums: List[int]) -> int:
7+
dp = [sys.maxsize for _ in range(len(nums))]
8+
dp[0] = 0
9+
10+
for i in range(len(nums) - 1):
11+
for jump in range(1, nums[i] + 1):
12+
if i + jump < len(nums):
13+
dp[i + jump] = min(dp[i + jump], dp[i] + 1)
14+
15+
return dp[-1]
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
from unittest import TestCase
2+
from main import Solution
3+
4+
class TestSolution(TestCase):
5+
def test1_jump(self):
6+
sln = Solution()
7+
self.assertEqual(2, sln.jump([2,3,1,1,4]))
8+
9+
def test2_jump(self):
10+
sln = Solution()
11+
self.assertEqual(2, sln.jump([2,3,0,1,4]))

0 commit comments

Comments
 (0)