牛客655590920号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛牛的数列#

打开题解看了看,基本都是在dp,其实这道题给我的第一直觉就是双指针解法. 也就是说,数组可以拆分成一定数量的子数组,这些子数组的长度至少为1且子数组内的元素都是绝对升序排列的,那么题意就转化成求满足条件的相邻子数组的最大长度和,这个条件就:是否能通过改变相邻子数组交界处的一个数,从而将它们连接成一个...

Java 双指针数组

2022-04-15

0 488