查找一个数,大于前面所有数,小于后面所有数
来源:互联网 发布:vb如何抽取数据 编辑:程序博客网 时间:2024/05/23 01:15
Problem: 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。
-----------------------------------------------------------------------------------------------
(1) Solution 1: O(n)
记下当前的可能结果的下标 k, 记下到目前为止遇到的值里面最大的那个max,
1. 如果在k后面,出现了比k小的数s,那么k就应该指向s后面的第一个比max大的数(此时的max, 在s之前)
2. 如果在k后面,还没有出现比k小的数,那么k就不变,只是记下新的max (如果有的话)
3. 重复1和2, 直到数组被读完一遍。
code
--------------------
#define MAX(a, b)a>b ? a:b
int f(int* a, int n)
{
int k = 0;
int max = k;
int i = 1;
while( i<n )
{
if(a[i] < k){
while(++i<n && a[i]< max);
if(i<n){
k = a[i++];
max = k;
}
else{
return -1;
}
}
else{
max=MAX(a[i++],max);
}
}
return k;
}
- 查找一个数,大于前面所有数,小于后面所有数
- 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。
- 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 算法题33 从一个序列中选出所有前面的数大于后面的数的组合
- 查找大于等于左侧所有数小于等于右侧所有数
- 在一个int数组里查找出所有这样的数,它大于等于左侧所有数,小于等于右侧所有数。
- 在一个int数组里查找出所有这样的数,它大于等于左侧所有数,小于等于右侧所有数。
- 算法题27 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数[#63]。
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- [面试] 在数组查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数[#63]
- NS-2跨层设计
- A complete guide to securing a website
- 学习openCMS心得
- 马云是年轻人的真正偶像
- 2010 Web前端技术趋势及总结
- 查找一个数,大于前面所有数,小于后面所有数
- 汇编问题录
- 关于正则表达式 g,m 参数的总结,为了回答“正则表达式(/[^0-9]/g,'')中的"/g"是什么意思?”
- 很有意思的NumericUpDown的Value
- GridView 实现分页跳转 首页 上一页 下一页 尾页 跳转页
- 遭遇数据库自动关闭()
- 坚强和随遇而安同样重要
- db2 使用DBArtisan
- javascript Event方法和属性讲解