목록2020/04/22 (1)

준호씨의 블로그

leetcode - 30-Day LeetCoding Challenge - 3. Maximum Subarray

문제: https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/528/week-1/3285/ 정수배열 nums가 있습니다. 인접한 숫자들로 부분배열을 만들었을 때, 이 부분 배열들의 합 중 가장 큰 합을 구하는 문제입니다. Example: Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. 우선 brute force 하게 구현해 볼 수 있습니다. 모든 부분배열의 합 중 가장 큰 값을 찾으면 됩니다. class Solution: def maxSubArray(self, nums): result = nums[0] len_num ..
개발이야기/PS - Problem Solving, 알고리즘 2020. 4. 22. 23:57
Prev 1 Next