数组A中存放很多数据,比如A={1,2,3,4,3,2,1,4,8,9,10};其中1,2,3,4/1,4,8,9,10都是递增子序列,1,4,8,9,10是最长的递增子序列。
寻找数组中的最长子序列,返回起始的索引值,如果没有递增子序列,那么返回-1.
实际就是连续判断A[i]是否比A[i-1]大,下面是我的代码:
int maxasds(int A[], int n)
{
int lastCount;
int count;
int max, idx;
int i;
max = 1;
idx = -1;
lastCount = 0;
count = 1;
for(i = 1; i < n; i++) {
if(A[i] > A[i - 1]) {
lastCount = 0;
count++;
} else {
lastCount = count;
count = 1;
}
if(max < lastCount) {
max = lastCount;
idx = i - lastCount;
}
}
return idx;
}
分享到:
相关推荐
最新的手机游戏——轩辕豪侠传-破解版.jar
易语言轩辕传奇脚本源码
QT工程。 轩辕剑online、轩辕剑苍之涛、轩辕剑4里面的PLY文件,就是里面的3D模型都可以用这个读取。配合tex文件,可以显示出贴图。
软件名称:通讯录管理软件 [轩辕版 V8.0] 支持系统:XP/Vista/Win7 软件初始用户名:www.cvcphp.com 软件初始密码:www.cvcphp.com 官方下载站:http://www.cvcphp.com/soft.html 邮箱:cvcphp@sina.con 软件...
可以读取显示轩辕剑online、轩辕剑4、苍之涛里面的PLY模型。
轩辕剑java代码
附送视频学习资料:[看雪论坛独家免费共享]の轩辕IT培训 Linux C++ 远程全科班 Boost ACE[无KEY 完整版] 该视频是很好的网络框架学习资源,关于ACE框架的视频在Module6中,还有Boost相关的讲解。 下载地址:...
看到前人的评论,也遇到一样的问题,把修改好的版本放出来。 2014-09-02 wubicheng 没有源码,只能看不能用,并且好像对轩4兼容不是很好,读轩4的PLY模型会出现问题。 2014-05-24 rusalka8 特别好的工具,如果能有...
REN批量重命名任意文件名字,数字递增.bat
古力娜扎在《轩辕剑天之痕》中扮演女主角于小雪,小雪是十大上古神器之一女娲石转世。银发蓝眸,娇巧可爱,善良大方,温柔体贴。从小生活在月河村,15岁时遇上生命中最重要的人—陈靖仇,从此开始了改变自己命运的...
轩辕剑一键安装即玩服务端游戏程序+充值后台
趴站蹲点\轩辕剑V3.31.zip
轩辕剑5完全說明手册 轩辕剑5完全說明手册
4路监控采集卡驱动 品牌为轩辕 时间为12年6月版本
安装环境:需要安装.net4.0轩辕Windows服务安装与卸载工具 更新日志:更新时间:2016-11-071、修复打开文件选择器在64位中不能正常打开2、修复安装多个 windows服务只能安装第一个的问题3、修复其他小bug
四路采集卡轩辕for Windows的驱动和工具,这是同轴电缆作为介质的监控视频设备所用的。
轩辕旅行网站源码,有兴趣的可以下载看看!!
截取轩辕剑6的3D模型 《轩辕剑陆》正式版(需激活)或试玩版(←我不是来卖萌的,强迫症一定要列全,桑不起…) (2) GameAssassin,游戏模型截取软件。
通过MAX SDK获取轩辕剑PLY运动矩阵;
9900炮 游戏程序的软件版打码器 适用少数复制的版本