会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cfYu
博客园
首页
新随笔
联系
管理
订阅
2020年2月28日
算法:在数组中找出所有这样的数,它比它前面的数都大,比它后面的数都小
摘要: Ques:在数组中找出这样的数,它比它前面的数都大,比它后面的数都小 构造一个“查找表” Min[n];对应位置上Min[i],存放了原数组A[i]位置往后这一部分的最小值。 一个变量Max,保存了在遍历A[n]时,遇到的最大值。 遍历A[n],如果 A[i]>=Max (比前面的数都大),并且 A
阅读全文
posted @ 2020-02-28 10:49 cfYu
阅读(1318)
评论(0)
推荐(0)
编辑
公告