C++速通LeetCode简单第16题-买卖股票的最佳时机

思路要点:假设当天卖,动态更新最低价格和最大利益

cpp 复制代码
class Solution {
public:
    //要点:假设当天卖,动态更新最低价格和最大利益
    int maxProfit(vector<int>& prices) {
        int ans = 0;
        int lowest = prices[0];
        for(int i = 1; i < prices.size(); i++)//假设当天卖
        {
           lowest = min(lowest,prices[i]);//记录当天之前的最低价
           ans = max(ans,prices[i] - lowest);//记录当天卖的最大利益
        }
        if(ans > 0) return ans;
        else return 0;
    }
};
相关推荐
鸡吃丸子13 小时前
Next.js 入门指南
开发语言·javascript·next.js
Juan_201213 小时前
P1040题解
c++·算法·动态规划·题解
wjs202414 小时前
《Foundation 滑块:界面设计的艺术与科学》
开发语言
Onesoft%J1ao14 小时前
C++竞赛递推算法-斐波那契数列常见题型与例题详解
c++·算法·动态规划·递推·信息学奥赛
黄昏晓x14 小时前
C++----多态
java·jvm·c++
William_cl14 小时前
【C# OOP 入门到精通】从基础概念到 MVC 实战(含 SOLID 原则与完整代码)
开发语言·c#·mvc
And_Ii14 小时前
LeetCode 3397. 执行操作后不同元素的最大数量
数据结构·算法·leetcode
。TAT。14 小时前
C++ - List
数据结构·c++·学习
额呃呃15 小时前
leetCode第33题
数据结构·算法·leetcode
dragoooon3415 小时前
[优选算法专题四.前缀和——NO.27 寻找数组的中心下标]
数据结构·算法·leetcode