首页 > 试题广场 >

最短排序

[编程题]最短排序
  • 热度指数：12581 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。

给定一个整数数组A及它的大小n，请返回最短子数组的长度。

测试样例： 
[1,5,3,4,2,6,7],7
返回：4
算法知识视频讲解
开通博客
头像 喝牛奶的牛
发表于 2020-02-15 20:10:01
题目描述：给定一个无序数组，求出需要排序的最短子数组的长度。例如：arr={1,5,3,4,2,6,7}返回4，因为只有[5,3,4,2]需要排序。 解题思路非原创，资料收集于如下网站，由本人整理总结：IDeserveleet code article 解题思路： 在网上看到过一种解题思路，从左向 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 重生之我要当分子
发表于 2025-01-01 02:17:52
解题思路 我们需要找到一个无序数组中需要排序的最短子数组的长度。关键在于确定这个子数组的起始和结束位置。 算法步骤： 找到无序的边界： 从左到右遍历数组，找到第一个不满足升序的元素，记为left。 从右到左遍历数组，找到第一个不满足升序的元素，记为right。 确定最小和最大值： 在l 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划 排序
来自：面试常考算法题(二)
难度：
71条回答 19101浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最短排序

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号