zibuyu91. 问题背景与题目解析
力扣1749题是一道经典的数组处理问题，题目通常描述为：给定一个整数数组nums，找到其中连续子数组的最大绝对值之和。这道题看似简单，但考察了算法设计中的多个核心概念，特别是动态规划和前缀和这两种常用技巧的灵活运用。
在实际工程中，类似的问题场景比比皆是。比如电商平台需要计算某商品连续30天的销售额波动最大值，金融领域需要分析股票价格的连续波动区间，甚至游戏开发中也需要处理玩家连续登录天数的统计。理解这类问题的解法，对提升编程思维和解决实际问题都大有裨益。
题目给出的示例通常是这样的：
输入：nums = [1,-3,2,3,-4]
输出：9
解释：子数组[2,3,-4]对应的绝对值为|2+3-4|=|1|=1，而子数组[2,3]对应的绝对值为|2+3|=5。但题目要求的其实是所有可能子数组的绝对值中的最大值。
注意：这里容易产生理解偏差。题目实际要求的是"任意连续子数组的和的绝对值的最大值"，而不是"绝对值数组的子数组和的最大值"。这个细微差别直接影响解题思路。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 暴力解法与问题分析
我们先从最直观的暴力解法入手，这能帮助我们深入理解问题本质。暴力法的思路是枚举所有可能的连续子数组，计算每个子数组的和的绝对值，然后取最大值。
python复制def maxAbsoluteSum(nums):
max_abs = 0
n = len(nums)
for i in range(n):
current_sum = 0
for j in range(i, n):
current_sum += nums[j]
max_abs = max(max_abs, abs(current_sum))
return max_abs
这种方法的时间复杂度是O(n²)，当n较大时（比如10^5），性能将无法接受。这就引出了我们需要优化的核心问题：如何避免重复计算子数组和？
在力扣测试中，暴力解法通常会因为超时无法通过所有测试用例。我曾在实际面试中被要求优化一个类似的解法，面试官特意将数组长度设为10^5量级，就是为了考察对算法复杂度的敏感度。
3. 前缀和优化思路
前缀和(Prefix Sum)