1749. Maximum Absolute Sum of Any Subarray¶
题目信息¶
- 题号:
1749
- 难度:
Medium
- 主题:
动态规划、前缀和
- 原题:
- 重点:
子数组允许为空,目标最大化连续子数组和的绝对值
题目重述¶
给定整数数组,返回任意连续子数组元素和绝对值的最大值;空子数组和为零。
自建示例¶
输入:nums = [1,-3,2,3,-4]
输出:5
解释:子数组 [2,3] 的和为 5。
输入:nums = [0]
输出:0
解释:所有子数组和都为零。
1749
Medium
动态规划、前缀和
子数组允许为空,目标最大化连续子数组和的绝对值
给定整数数组,返回任意连续子数组元素和绝对值的最大值;空子数组和为零。
输入:nums = [1,-3,2,3,-4]
输出:5
解释:子数组 [2,3] 的和为 5。
输入:nums = [0]
输出:0
解释:所有子数组和都为零。