牛客168304904号

分类

题解(1)

/ 注册

全部文章（共1篇）

比暴力遍历好一丢丢的解法

这里提供一个比暴力遍历好一丢丢的解法（最优解还是看官方题解吧，我这个算是暴力解法的小优化版）。假设一个非递减数组：1 2 3 4 5 6：它有一个旋转是：3 4 5 6 1 2，可以视为两个非递减序列3 4 5 6和1 2 的组合；它有一个旋转是：5 6 1 2 3 4，可以视为两个非递减序列5 ...

2020-06-21

0 528