最小翻转数组
2020-05-18 本文已影响0人
xxxcoder
问题描述
寻找数组的子数组,通过对该子数组进行排序,从而使得整个数组达到有序状态
算法1:确定边界法
首先确定子数组开始位置,从后向前扫描数组,记录最小值,如果位置对应的元素小于当前最小值,则子数组开始下标至少不小于
同理,可确定子数组结束下标
寻找数组的子数组,通过对该子数组进行排序,从而使得整个数组达到有序状态
首先确定子数组开始位置,从后向前扫描数组,记录最小值,如果位置对应的元素小于当前最小值,则子数组开始下标至少不小于
同理,可确定子数组结束下标