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;
    }
};
相关推荐
jdlxx_dongfangxing13 分钟前
C++ STL 容器与算法详解
开发语言·c++·1024程序员节
明道源码18 分钟前
Kotlin 控制流、函数、Lambda、高阶函数
android·开发语言·kotlin
橙子1991101619 分钟前
在 Kotlin 中,ViewModel 的获取
开发语言·vue.js·kotlin
脚踏实地的大梦想家21 分钟前
【Go】P8 Go 语言核心数据结构:深入解析切片 (Slice)
开发语言·数据结构·golang
hweiyu0021 分钟前
Gradle 构建脚本迁移:从 Groovy DSL 到 Kotlin DSL,语法与技巧对比
开发语言·kotlin·gradle
Tony Bai36 分钟前
【Go 网络编程全解】13 从 HTTP/1.1 到 gRPC:Web API 与微服务的演进
开发语言·网络·http·微服务·golang
峥嵘life1 小时前
Android EDLA开发认证说明和开发流程
开发语言·1024程序员节
m0_748233641 小时前
C++ 模板初阶:从函数重载到泛型编程的优雅过渡
java·c++·算法·1024程序员节
Hyt的笔记本1 小时前
【C++】异步操作
c++·1024程序员节
刘新明19891 小时前
算法还原案例4-OLLVM_MD5
开发语言·前端·javascript·1024程序员节