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

阅读 34

2022-02-27

🌺题目描述

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)

0 0 举报