摘要: 题目: 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 分析: 在我第一次看完这个题目的时候,我就觉得可以用O(n)的时间复杂度完成这个代码,首先他要求是连续的子数组,所以只要是有不符合要求的位置 阅读全文
posted @ 2019-03-20 09:23 你说你好 阅读(403) 评论(0) 推荐(0) 编辑