2020年3月17日
解题报告：求数组的无序部分的长度
摘要： 题目描述 对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度（假定排序后为升序）。 给定一个整数数组A及它的大小n，请返回最短需要排序的子数组的长度。 测试样例： [1,5,3,4,2,6,7],7 返回：4 思路 可以从序列的单调性入手，对于任何一个有序单增序列，从右往左扫描得到的 阅读全文
posted @ 2020-03-17 15:51 joeyzzz 阅读(201) 评论(0) 推荐(0) 编辑