Date
Aug 8, 2023
need_review
need_review
type
undo
undo
难度
中等
给你一个整数数组
nums
。一个子数组 [nums
l
, nums
l+1
, ..., nums
r-1
, nums
r
]
的 和的绝对值 为 abs(nums
l
+ nums
l+1
+ ... + nums
r-1
+ nums
r
)
。请你找出
nums
中 和的绝对值 最大的任意子数组(可能为空),并返回该 最大值 。abs(x)
定义如下:- 如果
x
是负整数,那么abs(x) = -x
。
- 如果
x
是非负整数,那么abs(x) = x
。
示例 1:
示例 2:
提示:
1 <= nums.length <= 10^5
- -
10^4 <= nums[i] <= 10^4