最短子数组练习题
来源:互联网 发布:严格模式js有什么好处 编辑:程序博客网 时间:2024/06/07 22:25
对于一个数组,请设计一个高效算法计算需要排序的最短子数组的长度。
给定一个int数组A和数组的大小n,请返回一个二元组,代表所求序列的长度。(原序列位置从0开始标号,若原序列有序,返回0)。保证A中元素均为正整数。
解题思路:
从左开始遍历数组,记录下已经遍历部分的最大值max,如果遍历的数值小于max时,记录这种情况下最右的位置right。
从左开始遍历数组,记录下已经遍历部分的最大值min,如果遍历的数值大于min时,记录这种情况下最右的位置left。
public int shortestSubsequence(int[] A, int n) { int min=A[A.length-1],max=A[0]; int l=0,r=0; for(int i=0;i<A.length;i++){ if(A[i]>=max){ max=A[i]; }else{ l=i; } } for(int i=A.length-1;i>=0;i--){ if(A[i]<=min){ min=A[i]; }else{ r=i; } } if(l==r)return 0; else return (l-r+1); }
0 0
- 牛客网 | 最短子数组练习题
- 最短子数组练习题
- 牛客网 | 最短子数组练习题
- 最短子数组练习题
- 最短子数组练习题 -- 算法小结
- 数组练习题
- 数组练习题
- 数组练习题
- 后缀数组练习题若干
- 数组_练习题
- 后缀数组练习题若干
- 数组基础练习题
- 多维数组练习题
- 数组-《数据结构1000》-练习题
- 数组变树练习题
- 有序数组合并练习题
- java- 数组练习题1
- java 数组练习题2
- 为heat安装docker插件
- [NOIP2010]机器翻译,乌龟棋,关押罪犯,引水入城
- pyc0
- Ajax 入门之 GET 与 POST 的不同 (2)
- 二叉树的深度
- 最短子数组练习题
- CSS的float属性对周围元素位置的影响
- Godfather POJ - 3107
- 关于Hibernate 5 和 Hibernate 4 在创建SessionFactory的不同点分析(解决 org.hibernate.MappingException: Unknown entit
- python全栈1-Html基础
- 如何计算时间复杂度
- 相邻两数最大差值练习题
- 爬虫文章索引
- android与H5互相调用