【贪心算法】专题练习二

欢迎来到Cefler的博客😁

🕌博客主页：折纸花满衣

🏠个人专栏：题目解析

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

---

目录

• 👉🏻买卖股票的最佳时机

👉🏻买卖股票的最佳时机

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

mycode:

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;
    }
};