🌺题目描述
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;
}
};