【贪心算法】专题练习二

欢迎来到Cefler的博客😁

🕌博客主页:折纸花满衣

🏠个人专栏:题目解析

🌎推荐文章:【LeetCode】winter vacation training


目录

👉🏻买卖股票的最佳时机

原题链接: 买卖股票的最佳时机

mycode:

cpp 复制代码
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        //贪心思路:低买高卖
        int min = INT_MAX,max = INT_MIN;
        int ret = 0;
        for(int i = 0;i<prices.size();i++)
        {
            if(prices[i]<min) 
            {
                min = prices[i];
                max = min;//卖出的时间必须大于等于买入时间
                
            }
            if(prices[i]>max) max = prices[i];
            
            if(max-min>ret) ret = max-min;//ret为最大利润
        }
        return ret;
    }
};
相关推荐
Pniubi3 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
罗西的思考14 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~18 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯20 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好20 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘21 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考2 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习