Back to Leetcode

Readme

Others/3640.Trionic-Array-II/Readme.md

latest335 B
Original Source

3640.Trionic-Array-II

因为符合条件的区间必然包含一段完整的递减区间,所以入手点就是拆解nums,遍历其中所有的递减区间。假设其中一个递减区间是[x,y],然后从x-1分别往前、从y+1往后找隔壁递增区间的最大前缀和即可。

最终返回全局最大的三段和。