0
点赞
收藏
分享

微信扫一扫

leetcode算法题--增量元素之间的最大差值

我是芄兰 2022-02-26 阅读 62

原题链接:https://leetcode-cn.com/problems/maximum-difference-between-increasing-elements/

O(n)记录之前的最小值即可

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

相关推荐

0 条评论