leetcode 53

0(음수)에서 멈춘다.

maxsub 가 int

비교를 max 로 간편하게 함

n 값이 value 값 

 

   

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        # brute force
        if len(nums) == 1:
        answer = nums[0]
        	return answer
            
        for list_len in range(1, len(nums)+1): 
            for index in range(0, len(nums)-list_len+1):
                temp = sum(nums[index:index+list_len])
                answer = max(temp, answer)
        return answer