专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  「九章快讯」美国禁止TikTok的真相曝光! ·  2 天前  
九章算法  ·  一招通关Meta面试!system ... ·  2 天前  
九章算法  ·  张忠谋痛批裁员文化!Meta CTO回应引众怒! ·  2 天前  
九章算法  ·  「九章快讯」OpenAI举报人确定是自杀! ·  3 天前  
算法爱好者  ·  马斯克狂吹的 Grok 3 ... ·  昨天  
51好读  ›  专栏  ›  算法与数据结构

算法题 126:最小调整有序

算法与数据结构  · 公众号  · 算法  · 2017-07-19 11:16

正文

题目: 有一个整数数组,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,也就是说,找出符合条件的最短序列。

给定一个int数组 A 和数组的大小 n ,请返回一个二元组,代表所求序列的起点和终点。(原序列位置从0开始标号,若原序列有序,返回[0,0])。保证A中元素均为正整数。


测试样例:

[1,4,6,5,9,10],6 返回:[2,3]


小贴士: 返回上一级搜索







请到「今天看啥」查看全文