parent
8c2ee298bc
commit
fdcf4e4536
@ -1,20 +0,0 @@
|
|||||||
from typing import List
|
|
||||||
class Solution:
|
|
||||||
def maxArrayValue(self, nums: List[int]) -> int:
|
|
||||||
n = len(nums)
|
|
||||||
i = n - 1
|
|
||||||
while i > 0 and len(nums) > 1:
|
|
||||||
cur = nums[i]
|
|
||||||
formal = nums[i - 1]
|
|
||||||
if formal <= cur:
|
|
||||||
cur += formal
|
|
||||||
nums[i] = cur
|
|
||||||
nums.pop(i - 1)
|
|
||||||
i = len(nums) - 1
|
|
||||||
else:
|
|
||||||
i -= 1
|
|
||||||
return max(nums)
|
|
||||||
|
|
||||||
s = Solution()
|
|
||||||
print(s.maxArrayValue([5,3,3]))
|
|
||||||
print(s.maxArrayValue([2,3,7,9,3]))
|
|
@ -1,2 +1,3 @@
|
|||||||
DrissionPage==4.0.4.8
|
DrissionPage==4.0.4.8
|
||||||
|
DrissionPage==4.0.4.11
|
||||||
loguru==0.7.2
|
loguru==0.7.2
|
||||||
|
Loading…
Reference in new issue