[LeetCode] Maximum Ascending Subarray Sum

아르당·2026년 7월 2일

LeetCode

목록 보기
387/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

양의 정수 배열 nums가 주어졌을 때, nums 배열에서 연속적으로 이어지는 숫자들의 부분 배열의 합 중 최댓값을 반환해라.

부분 배열이란 배열에서 연속된 숫자들의 순서이다.

Example

#1
Input: nums = [10, 20, 30, 5, 10, 50]
Output: 65
Explanation: [5, 10, 50]은 증가하는 부분 배열이고 최대 합은 65이다.

#2
Input: nums = [10, 20, 30, 40, 50]
Output: 150
Explanation: [10, 20, 30, 40, 50]은 증가하는 부분 배열이고 최대 합은 150이다.

#3
Input: nums = [12, 17, 15, 13, 10, 11, 12]
Output: 33
Explanation: [10, 11, 12]는 증가하는 부분 배열이고 최대 합은 33이다.

Constraints

  • 1 <= nums.length <= 100
  • 1 <= nums[i] <= 100

Solved

class Solution {
    public int maxAscendingSum(int[] nums) {
        int sum = nums[0];
        int max = sum;

        for(int i = 1; i < nums.length; i++){
            if(nums[i] > nums[i - 1]){
                sum += nums[i];
            }else{
                sum = nums[i];
            }

            max = Math.max(max, sum);
        }

        return max;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글