最小化子数组

use*_*567 8 algorithm

这是一个面试问题.给定一个整数数组,编写一个方法来查找索引m和n,这样如果你对元素m到n进行排序,整个数组就会被排序.最小化nm.即找到最小的序列.

Dan*_*ode 6

意见

m之前的整数应该是升序的并且小于(或等于)之后的任何整数.

算法

  1. 从第一个元素开始,并在第一个元素减少时停止.(子阵列SA)

  2. 找到最小值.(MIN)

  3. 起点恰好在SA中的最大整数之后,小于(或等于)MIN.(找到了)

复杂

上)


做类似的n.