给一个数组[a1,a2,a3....an]，要求出令ai-aj有最大值，其中i＜=j，时间复杂度尽可能小 ```

orz_ifelse

于 2021-03-22 22:22:01 发布

阅读量901

点赞数

文章标签：枚举类 c++

本文链接：https://blog.csdn.net/weixin_51534513/article/details/115102630

版权

本文探讨如何在给定数组[a1, a2, a3, ..., an]中，以最小的时间复杂度找到使得ai - aj最大的对(i, j)，其中i <= j。内容将涉及枚举类和C++编程技巧。" 111526011,10296678,Win7系统打开BIN文件的方法,"['Windows 7', '文件格式', '光驱', '虚拟软件', '文件打开']

摘要由CSDN通过智能技术生成

int  m=a[0], maxn=0;//m初始为数组第一位上面的值，令结果maxn初始为零，后面枚举更新
for（int  i = 1; i < n; i++)
{
   
	if(m

最低0.47元/天解锁文章

orz_ifelse

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
给一个数组[a1,a2,a3....an]，要求出令ai-aj有最大值，其中i＜=j，时间复杂度尽可能小 ```

int m=a[0], maxn=0;//m初始为数组第一位上面的值，令结果maxn初始为零，后面枚举更新for（int i = 1; i < n; i++){ if(m - a[i] > maxn)//如果第i个数前面的最大值减去当前第i的值大于当前的maxn的值，则更新maxn的值 maxn = m - a[i]; m = max(m,a[i]);//更新m的值一直为第i个数之前最大的数}cout<<maxn<<endl;//输出最大的结果
复制链接

扫一扫