LeetCode 3640. 三段式数组2 详解:最大和的增-减-增子数组
本文适配CSDN技术博客规范,详细解析LeetCode 3640. 三段式数组2解题思路、动态规划推导、代码实现及测试验证,兼顾新手易懂性和进阶思路,附易错点总结,助力高效刷题。
题目描述
nums[l...p]严格递增(左增段)nums[p...q]严格递减(中减段)nums[q...r]严格递增(右增段)
给定一个长度为n的整数数组nums。三段式子数组是一个连续子数组nums[l...r](0 <= l < r < n),并且存在下标l < p < q < r,使得三个分段分别满足严格递增、严格递减、严格递增的要求(具体如下),目标是找到所有三段式子数组中总和最大的一个,并返回其最大和。
nums[l...p]严格递增nums[p...q]严格递减nums[q...r