「 每日一练，快乐水题 」2016. 增量元素之间的最大差值

Posted 2023-02-04

文章目录

• ​​✅力扣原题：​​
• ​​✅题目简述：​​
• ​​✅解题思路：​​
• ​​✅C++代码：​​
• ​​✅结果展示：​​

---

✅力扣原题：

​​力扣链接:2016. 增量元素之间的最大差值
​

✅题目简述：

给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。

返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。

✅解题思路：

1.暴力遍历；
2.over;

✅C++代码：

class Solution 
public:
    int maximumDifference(vector<int>& nums) 
        int ret = -1;
        int n = nums.size();

        for(int i = 0; i < n - 1; i++)
        
            for(int j = i; j < n; j++)
            
                ret = max(ret, ((nums[j] - nums[i]) > 0 ? (nums[j] - nums[i]) : -1));
            
        

        return ret;
    
;

✅结果展示：