#面试编程题# 一个LIS 问题
来源:互联网 发布:淘宝导航css代码模板 编辑:程序博客网 时间:2024/06/06 00:33
原题目: #面试编程题# Given a array of integers , find 3 indexes i,j,k such that, i<j<k and a < a < a. Could you find possible iO(n) algorithm.
来源:http://weibo.com/1915548291/zpuaLlfh5#_rnd1364438221023
使用LIS 找3个长度的递增序列
问题:不知道下标如何记录,第一个数只能循环一遍输出了。
代码如下所示:
#include <iostream>#include <cassert>#define max 500using namespace std;void find3(int *a, int *last,int length, int n){assert(n<=length);for(int i = 0; i<length; ++i){for(int j = n-1; j>=0; --j){if(a[i]>last[j]){last[j+1] = a[i];if(j == n-1){return;}break;}}}}int main(){int last[4] ={0,max,max,max};int a[10];for(int i = 0;i<10; ++i){cin>>a[i];}find3(a, last, 10, 3);if(last[3] == max){cout<<"no such sequence"<<endl;return -1;}for(int i = 0; i<10; ++i)if(a[i] < last[2]){cout<<a[i]<<endl;break;}cout<<last[2]<<endl;cout<<last[3]<<endl;return 0;}
- #面试编程题# 一个LIS 问题
- 一个C语言面试编程题
- [超简单]一个面试编程题
- lIS 问题
- LIS问题
- 面试编程题-青蛙跳楼梯问题
- 腾讯实习基础研究面试(包含一个编程题)
- 大数据面试编程问题
- 面试问题(非编程)汇总
- LIS,LCS,一道LIS题
- 阿里巴巴测验题猴子摘桃问题(LIS问题)
- LIS问题及扩展
- 双端LIS问题
- LIS问题分析
- DP-LIS问题
- 一个C++编程问题
- 一个编程问题
- java面试编程题
- POJ1753--HDU2209--深搜翻牌类游戏
- IE9 Hacking
- java打包exe文件
- linux设备驱动归纳总结(八):3.设备管理的分层与面向对象思想
- myEclipse开发工具的一些快捷键
- #面试编程题# 一个LIS 问题
- 获取系统日期
- 人生无根蒂,飘如陌上尘.
- vs+cocos2d-x 导入第三方库 移植到android
- 实现图标抖动
- Java环境变量配置
- (原创)JAVA读取硬件信息(MAC地址,CPU号,硬盘卷标,CPU型号及CPU使用率等信息)
- IEC(IE表单拦截器)的实现原理--屌死也来玩逆袭
- POJ 2586