diff --git a/src/main/java/leetcode/editor/cn/MaximumAscendingSubarraySum.java b/src/main/java/leetcode/editor/cn/MaximumAscendingSubarraySum.java new file mode 100644 index 0000000..4c574ed --- /dev/null +++ b/src/main/java/leetcode/editor/cn/MaximumAscendingSubarraySum.java @@ -0,0 +1,80 @@ +//给你一个正整数组成的数组 nums ,返回 nums 中一个 升序 子数组的最大可能元素和。 +// +// 子数组是数组中的一个连续数字序列。 +// +// 已知子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,若对所有 i(l <= i < r),numsi < numsi +//+1 都成立,则称这一子数组为 升序 子数组。注意,大小为 1 的子数组也视作 升序 子数组。 +// +// +// +// 示例 1: +// +// +//输入:nums = [10,20,30,5,10,50] +//输出:65 +//解释:[5,10,50] 是元素和最大的升序子数组,最大元素和为 65 。 +// +// +// 示例 2: +// +// +//输入:nums = [10,20,30,40,50] +//输出:150 +//解释:[10,20,30,40,50] 是元素和最大的升序子数组,最大元素和为 150 。 +// +// +// 示例 3: +// +// +//输入:nums = [12,17,15,13,10,11,12] +//输出:33 +//解释:[10,11,12] 是元素和最大的升序子数组,最大元素和为 33 。 +// +// +// 示例 4: +// +// +//输入:nums = [100,10,1] +//输出:100 +// +// +// +// +// 提示: +// +// +// 1 <= nums.length <= 100 +// 1 <= nums[i] <= 100 +// +// Related Topics 双指针 +// 👍 15 👎 0 + +package leetcode.editor.cn; +//1800:最大升序子数组和 +public class MaximumAscendingSubarraySum{ + public static void main(String[] args) { + //测试代码 + Solution solution = new MaximumAscendingSubarraySum().new Solution(); + } + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) +class Solution { + public int maxAscendingSum(int[] nums) { + int max = 0; + int size = nums.length; + int sum = nums[0]; + for (int i = 1; i < size; i++) { + if (nums[i] > nums[i - 1]) { + sum += nums[i]; + } else { + max = Math.max(sum, max); + sum = nums[i]; + } + } + max = Math.max(sum, max); + return max; + } +} +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/MaximumAscendingSubarraySum.md b/src/main/java/leetcode/editor/cn/MaximumAscendingSubarraySum.md new file mode 100644 index 0000000..1534854 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/MaximumAscendingSubarraySum.md @@ -0,0 +1,48 @@ +
给你一个正整数组成的数组 nums
,返回 nums
中一个 升序 子数组的最大可能元素和。
子数组是数组中的一个连续数字序列。
+ +已知子数组 [numsl, numsl+1, ..., numsr-1, numsr]
,若对所有 i
(l <= i < r
),numsi < numsi+1
都成立,则称这一子数组为 升序 子数组。注意,大小为 1
的子数组也视作 升序 子数组。
+ +
示例 1:
+ ++输入:nums = [10,20,30,5,10,50] +输出:65 +解释:[5,10,50] 是元素和最大的升序子数组,最大元素和为 65 。 ++ +
示例 2:
+ ++输入:nums = [10,20,30,40,50] +输出:150 +解释:[10,20,30,40,50] 是元素和最大的升序子数组,最大元素和为 150 。 ++ +
示例 3:
+ ++输入:nums = [12,17,15,13,10,11,12] +输出:33 +解释:[10,11,12] 是元素和最大的升序子数组,最大元素和为 33 。 ++ +
示例 4:
+ ++输入:nums = [100,10,1] +输出:100 ++ +
+ +
提示:
+ +1 <= nums.length <= 100
1 <= nums[i] <= 100