最小翻转数组

2020-05-18  本文已影响0人  xxxcoder

问题描述

寻找数组的子数组,通过对该子数组进行排序,从而使得整个数组达到有序状态

算法1:确定边界法

首先确定子数组开始位置,从后向前扫描数组,记录最小值,如果位置i对应的元素小于当前最小值,则子数组开始下标至少不小于i

同理,可确定子数组结束下标

上一篇 下一篇

猜你喜欢

热点阅读