Skip to content

Commit 62b638f

Browse files
committed
Simplified a bit for removing redundancy
1 parent a21a6c1 commit 62b638f

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed
Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
class Solution:
2+
def maximumTotalCost(self, nums: List[int]) -> int:
3+
dp = [0, 0] + [0] * (len(nums))
4+
5+
for i in range(0, len(nums)) :
6+
val1 = dp[i + 1] + nums[i]
7+
val2 = dp[i] + nums[i - 1] - nums[i]
8+
if i == 0 :
9+
val2 = -inf
10+
11+
dp[i + 2] = max(val1, val2)
12+
13+
return dp[-1]

0 commit comments

Comments
 (0)