문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
양의 정수 배열 nums가 주어졌을 때, nums 배열에서 연속적으로 이어지는 숫자들의 부분 배열의 합 중 최댓값을 반환해라.
부분 배열이란 배열에서 연속된 숫자들의 순서이다.
#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이다.
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;
}
}