会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jo3yZhu
博客园
首页
新随笔
联系
订阅
管理
2020年3月17日
解题报告:求数组的无序部分的长度
摘要: 题目描述 对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度(假定排序后为升序)。 给定一个整数数组A及它的大小n,请返回最短需要排序的子数组的长度。 测试样例: [1,5,3,4,2,6,7],7 返回:4 思路 可以从序列的单调性入手,对于任何一个有序单增序列,从右往左扫描得到的
阅读全文
posted @ 2020-03-17 15:51 joeyzzz
阅读(199)
评论(0)
推荐(0)
编辑
公告