0
点赞
收藏
分享

微信扫一扫

力扣(每日一题)—— 2016. 增量元素之间的最大差值

闲云困兽 2022-02-27 阅读 34

🌺题目描述

2016. 增量元素之间的最大差值

🌺解题思路

我们可以先固定i的值,遍历一遍数组,寻找符合条件的最大差值,然后再移动i的值,寻找最大差值。

🌺详细代码

class Solution {
public:
    int maximumDifference(vector<int>& nums) {
        int n=nums.size();
        int ans=-1;
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(nums[i]<nums[j])
                {
                    ans=max(ans,nums[j]-nums[i]);
                }
            }
        }
        return ans;
    }
};

🌺每日金句

举报

相关推荐

0 条评论