[360面试题2018]：一个数组a[0...n-1]，求a[j]-a[i]的最大值+求a[i]-a[j]的最大值，其中i<j

最新推荐文章于 2024-06-13 23:19:46 发布

原创最新推荐文章于 2024-06-13 23:19:46 发布 · 4k 阅读

5 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种高效算法，用于解决给定数组中求两元素之差的最大值问题，包括a[j]-a[i]和a[i]-a[j]的情况（i<j）。通过维护遍历过程中的最小值或最大值来更新最大差值，仅需一次遍历即可得到结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、一个数组a[0...n-1]，求a[j]-a[i]的最大值，其中i<j

===>两个变量：当前最小值min和当前最大差值maxdiff。遍历一遍数组,更新这两个变量

#include<iostream>
using namespace std;

int main()
{
    //int arr[]={12,-10,3,6,4,-1,5,8,6,7,10};
    int n; cin>>n;
    int a[n]={0}; 
    for(int i=1;i<=n;i++)  cin>>a[i];
    int min=arr[0];
    int maxdiff=0;
    int len = sizeof(arr)/sizeof(int);
    for(int i=1;i<len;i++)
    {
        maxdiff=maxdiff>(arr[i]-min)?maxdiff:(arr[i]-min);
        min=arr[i]<min?arr[i]:min;
    }
    cout<<maxdiff;
  return 0;
}

二、一个数组a[0...n-1]，求a[i]-a[j]的最大值，其中i<j

===>两个变量：当前最大值max和当前最大差值maxdiff。遍历一遍数组,更新这两个变量

#include<iostream>
using namespace std;

int main()
{
    //int arr[]={12,-10,3,6,4,-1,5,8,6,7,10};
    int n; cin>>n;
    int a[n]={0}; 
    for(int i=1;i<=n;i++)  cin>>a[i];
    int max=arr[0];
    int maxdiff=0;
    int len = sizeof(arr)/sizeof(int);
    for(int i=1;i<len;i++)
    {
        maxdiff=maxdiff>(max-arr[i])?maxdiff:(max-arr[i]);
        max=arr[i]>max?arr[i]:max;
    }
    cout<<maxdiff;
  return 0;
}