Skip to content

Commit f5b16b1

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 334c37e commit f5b16b1

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

dynamic_programming/house_robber.py

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -20,19 +20,19 @@
2020
"""
2121

2222

23-
24-
def rob(nums:list[int]) -> int:
23+
def rob(nums: list[int]) -> int:
2524
n = len(nums)
26-
if n < 3 :
25+
if n < 3:
2726
return max(nums)
28-
dp = [0]*n
27+
dp = [0] * n
2928
dp[0] = nums[0]
3029
dp[1] = max(nums[0], nums[1])
31-
for i in range(2,n):
32-
dp[i] = max(nums[i]+dp[i-2], dp[i-1])
30+
for i in range(2, n):
31+
dp[i] = max(nums[i] + dp[i - 2], dp[i - 1])
3332
return max(dp)
3433

3534

3635
if __name__ == "__main__":
3736
import doctest
37+
3838
doctest.testmod()

0 commit comments

Comments
 (0)