第二题想了半天,感谢 @牛客308601784号 大佬的提醒,确实是最长升序子序列问题。 具体思路是,在最佳情况下每个元素移动一次就到位,所以最少的操作次数应该是数组的长度减去数组中原本就有序的子序列的长度,具体的上浮下浮其实并不重要,重要的是在最佳的情况下只会操作元素一次。
5 6

相关推荐

牛客网
牛客企业服务