最短子数组
来源:互联网 发布:淘宝网tfboys同款书包 编辑:程序博客网 时间:2024/06/18 13:07
对于一个数组,请设计一个高效算法计算需要排序的最短子数组的长度。
给定一个int数组A和数组的大小n,请返回一个二元组,代表所求序列的长度。(原序列位置从0开始标号,若原序列有序,返回0)。保证A中元素均为正整数。
测试样例:
[1,4,6,5,9,10],6
返回:2
class Subsequence {public: int shortestSubsequence(vector<int> A, int n) { int posmax=0,posmin =n-1; int max=A[0],min=A[n-1]; for (int i=0;i<n;i++){ if (A[i]>=max){ max=A[i]; } else posmax=i; } for (int i=n-1;i>=0;i--){ if (A[i]<=min){ min=A[i]; } else posmin =i; } if ((posmax-posmin +1)>1) return posmax-posmin +1; else return 0; }};
阅读全文
0 0
- 最短子数组
- 最短子数组
- 最短子数组
- 最短子数组
- 最短子数组
- 最短子数组
- 牛客网 | 最短子数组练习题
- 最短子数组练习题
- 牛客网 | 最短子数组练习题
- 最短子数组练习题
- 排序16:最短子数组
- 最短子数组 python
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 阿里测评题目:跑得快
- MySQL事务回滚rollback与提交commit的操作
- HDU 5475 线段树 + 乘法+取模
- 测试
- 22读书笔记之创建自己的内容提供器
- 最短子数组
- MatLab GUI 学习笔记-数据传递
- jQuery插件mmGrid的使用
- ffmpeg开发之旅(4):MP3编码格式分析与lame库编译封装
- zookeeper启动时报错排除
- 在nginx中配置如何防止直接用ip访问服务器web server及server_name特性讲解
- php 简单实现无限递归分类
- 几种常用接口调用方式
- 经验汇总