乱序数组找出前面的都比他小后面的都比他大的数
来源:互联网 发布:unity3d往复运动 编辑:程序博客网 时间:2024/05/01 12:43
int f(int*a,int*b,int n){if(!a||!b||n<3) return -1;int*temp=new int[n]();int max=a[0],count=0;for (int i=1;i<n-1;i++)if(a[i]>max) {temp[i]++;max=a[i];}int min=a[n-1];for (int i=n-2;i>0;i--)if(a[i]<min) {temp[i]++;min=a[i];}for (int i=1;i<n-1;i++)if(temp[i]==2) b[count++]=a[i];delete[]temp;return count;}
- 乱序数组找出前面的都比他小后面的都比他大的数
- 一个数组中列出一个数比前面数大,比后面数小的集合
- 在数组中 找左边都比其小右边都比其大的元素
- 统计前面比自己小的数
- 我只有一句话可以说,他妈的比了。老子写的Dijkstra 竟然比 Floyd都慢,我可以去死了。他奶奶个熊。
- 每日一题(61) - 找出左边比它小,右边比它大的数
- java实现快速排序的分割思想:在快速排序算法中,我们随机在数组中选择一个数字,然后把比选中数字小的数字都排在它前面,比选中数字大的数字都排在它的后面。
- 输入一个数,找比他小的最大五的倍数
- 算法面试题,在数组中找出这样的数,它比它前面的数都大,比它后面的数都小
- 单调栈(从中间某个位置向左右两侧查找比他大的或者比他小的的边界)
- 求一个数组中右边第一个比他大的数(单调栈)
- 求一个数组中右边第一个比他大的数(单调栈)
- 求一个数,从这个数往左起第一个比他小的下标,O(1)复杂度
- n数字,分成两行,前面的数字比后面的数大,同一列上的第二行的比第一行同一列的
- 统计前面比自己小的数的个数
- LintCode:统计前面比自己小的数的个数
- 统计前面比自己小的数的个数-LintCode
- size_t的值几乎都比-1要小
- iPhone应用上传icon问题解决备忘
- c/c++ assert宏用法
- CV界的明星人物们(转载加补充)
- oracle10G/11G官方下载地址集合
- apache2 rewrite几则例子
- 乱序数组找出前面的都比他小后面的都比他大的数
- Search in Rotated Sorted Array II
- android中的模块编译
- KMP模式匹配算法
- 随手笔记之VC++(五)
- 转载_linux 两种方式 创建内核线程
- C++ 文档生成器介绍(doxygen)
- Hadoop体系不可错过的五大助手
- php 外部ip