Skip to content

Commit ea9b1fd

Browse files
committed
Add template for second solution for Jump game problem
1 parent ec1a55a commit ea9b1fd

File tree

1 file changed

+16
-1
lines changed

1 file changed

+16
-1
lines changed

โ€Žjump-game/KwonNayeon.pyโ€Ž

Lines changed: 16 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,13 +3,15 @@
33
- 1 <= nums.length <= 10^4
44
- 0 <= nums[i] <= 10^5
55
6+
<Solution 1>
7+
68
Time Complexity: O(n)
79
- n์€ ๋ฐฐ์—ด์˜ ๊ธธ์ด๋งŒํผ ํ•œ ๋ฒˆ ์ˆœํšŒ
810
911
Space Complexity: O(1)
1012
- ์ถ”๊ฐ€ ๊ณต๊ฐ„ ์‚ฌ์šฉ ์—†์Œ
1113
12-
ํ’€์ด๋ฐฉ๋ฒ•:
14+
ํ’€์ด๋ฐฉ๋ฒ•:
1315
1. max_reach ๋ณ€์ˆ˜๋กœ ํ˜„์žฌ๊นŒ์ง€ ๋„๋‹ฌ ๊ฐ€๋Šฅํ•œ ์ตœ๋Œ€ ๊ฑฐ๋ฆฌ ์ €์žฅ
1416
2. ๋ฐฐ์—ด์„ ์ˆœํšŒํ•˜๋ฉด์„œ:
1517
- ํ˜„์žฌ ์œ„์น˜๊ฐ€ max_reach๋ณด๋‹ค ํฌ๋ฉด ๋„๋‹ฌ ๋ถˆ๊ฐ€๋Šฅ
@@ -30,3 +32,16 @@ def canJump(self, nums: List[int]) -> bool:
3032
return True
3133

3234
return True
35+
36+
"""
37+
<Solution 2>
38+
39+
Time Complexity:
40+
-
41+
42+
Space Complexity:
43+
-
44+
45+
ํ’€์ด๋ฐฉ๋ฒ•:
46+
"""
47+

0 commit comments

Comments
ย (0)