2025/10/16

思路：双指针，从每次出现的第一个正数开始，碰到负数看看跨不跨过去到下一个正数区间末尾，一直往前拱，直到不能再增长为止；这时候尾指针往前跟到下一个正数区间的开始。中间记录最大和和指针位置

评价：可行，但比较麻烦

推荐思路：动态规划

DP[i] = max(DP[i-1] + a[i], a[i]) DP[0] = a[0]

不懂，为什么？