最短排序
来源:互联网 发布:软件测试用例实例 编辑:程序博客网 时间:2024/05/21 04:00
对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度。
给定一个整数数组A及它的大小n,请返回最短子数组的长度。
测试样例:
[1,5,3,4,2,6,7],7
返回:4
class ShortSubsequence {public: int findShortest(vector<int> A, int n) { int max=A[0],min=A[n-1],maxNum=-1,minNum=-1; for(int i=1;i<n;++i){ if(max>A[i]) maxNum=i; else max=A[i]; } for(int i=n-1;i>=0;--i){ if(min<A[i]) minNum=i; else min=A[i]; } if(minNum==-1) return 0; else return maxNum-minNum+1; }};
0 0
- 编程 最短排序
- 最短排序
- 最短排序
- 最短排序
- 最短排序
- 最短排序子数组
- 动态规划-最短排序
- 最短排序子数组
- 编程题-最短排序
- 最短排序子数组
- [牛客网-左老师]最短排序
- 最短排序数组(动态规划)
- 图的遍历、拓扑排序、最短路径算法
- 最短代码实现vector的输入-排序-输出
- 图的遍历、拓扑排序、最短路径算法
- 算法8-10:最短路径算法之拓扑排序
- 图之拓扑排序与最短路径的引入
- 最短路径算法
- 第五章 Python数据结构
- UUID生成器
- JavaScript与HTML_DOM
- leetcode-203. Remove Linked List Elements
- 数据挖掘-数据探索
- 最短排序
- 支持向量机(SVM)
- Android---启动第三方应用
- Android 开发值得订阅的日报和周刊
- 初学android开发--动画效果实现
- 开篇
- 软件开发团队常见角色职责
- C++拷贝构造函数
- Java网络编程-UDP编程