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;
    }
};
相关推荐
桃子酱紫君10 分钟前
华为配置篇-BGP实验
开发语言·华为·php
QTX1873022 分钟前
JavaScript 中的原型链与继承
开发语言·javascript·原型模式
shaoing25 分钟前
MySQL 错误 报错:Table ‘performance_schema.session_variables’ Doesn’t Exist
java·开发语言·数据库
The Future is mine1 小时前
Python计算经纬度两点之间距离
开发语言·python
Enti7c1 小时前
HTML5和CSS3的一些特性
开发语言·css3
爱吃巧克力的程序媛1 小时前
在 Qt 创建项目时,Qt Quick Application (Compat) 和 Qt Quick Application
开发语言·qt
云 无 心 以 出 岫2 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
俏布斯2 小时前
算法日常记录
java·算法·leetcode
独好紫罗兰2 小时前
洛谷题单3-P5719 【深基4.例3】分类平均-python-流程图重构
开发语言·python·算法
换一颗红豆2 小时前
【C++ 多态】—— 礼器九鼎,釉下乾坤,多态中的 “风水寻龙诀“
c++