专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

九章算法 · 秋招“捡漏”成功！Amazon ... · 2 天前

九章算法 · Meta E5找工，玩的就是信息差 · 3 天前

算法爱好者 · 刷新三观，深圳某公司重新定义八小时工作制 · 2 天前

算法与数据结构 · 优雅的代码规范，提升代码质量 · 5 天前

九章算法 · 码农“廉价化”已经开始了 · 1 周前

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]

小贴士：返回上一级搜索“算法题”获取全部题目。

推荐文章

九章算法 · 秋招“捡漏”成功！Amazon $350k的大包也太香了！

2 天前

九章算法 · Meta E5找工，玩的就是信息差

3 天前

算法爱好者 · 刷新三观，深圳某公司重新定义八小时工作制

2 天前

算法与数据结构 · 优雅的代码规范，提升代码质量

5 天前

九章算法 · 码农“廉价化”已经开始了

1 周前

新疆949交通广播 · 过年了，请不要喂我的宝宝吃这些食物，吃一口都可能送命！

7 年前

唐唐频道 · 大尺度！这里竟然在开赏菊大会！

7 年前

InfoQ · 今日头条Go建千亿级微服务的实践

7 年前

食品580 · 食品车间管路和识别颜色

7 年前

齐网网络 · 黑龙江大暴雨大冰雹，四轮子砸没，柴火垛像航空母舰一样飘走

7 年前