Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

3640.Trionic-Array-II

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

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