리스트 안의 숫자를 연속적으로 더했을 때 가장큰 값이 나오는 걸 찾는 함수이다.
내 풀이
def maxSubArray(nums):
for i in range(1, len(nums)):
if nums[i-1] > 0:
nums[i] += nums[i-1]
print(nums)
return max(nums)
Input: [-2,1,-3,4,-1,2,1,-5,4]
Output: 6
이렇게 돼 있으면
인덱스 i전에 있는 값이 0보다 크면 계속 더해주는 함수로
연속된 가장 큰 값을 찾을 수 있다.