很经典的数组题了
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
ans = -inf
t = 0
for i in nums:
t += i
ans = max(ans, t)
if t < 0:
t = 0
return ans
很经典的数组题了
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
ans = -inf
t = 0
for i in nums:
t += i
ans = max(ans, t)
if t < 0:
t = 0
return ans