Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共1篇）

题解 | #E 而后单调#

E 而后单调首先思考不可能的情况，分成两种：存在重复元素，那么最后就不可能是严格单调增或者严格单调减的情况，因此如果要满足题目要求，那么原数组必须要满足有至少长度为的区间能和最后排好的某一段是能匹配的，如果不能就是那么解法也很显然了，匹配的过程可以使用或者二分查找+双指针优化...

二分查找双指针

2024-12-30

2 43