力扣刷题记录45.1-----121. 买卖股票的最佳时机

最新推荐文章于 2024-05-31 17:17:25 发布

@白圭

最新推荐文章于 2024-05-31 17:17:25 发布

阅读量68

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128346679

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    int maxProfit(vector<int>& prices) 
    {
        int i,j;
        int return_int=0;
        int length=0;

        length=prices.size();

        vector<int> min_price_vec(length,0);
        vector<int> max_price_vec(length,0);
        int min_price=INT_MAX;
        int max_price=0;
        for(i=0;i<length;i++)
        {
           if(prices[i]<min_price) min_price=prices[i];
           min_price_vec[i]=min_price;
           //std::cout<<"   "<<min_price_vec[i];
        }
        //std::cout<<std::endl;

        for(i=length-1;i>=0;i--)
        {
            if(prices[i]>max_price) max_price=prices[i];
            max_price_vec[i]=max_price;
            //std::cout<<"   "<<max_price_vec[i];           
        }
        //std::cout<<std::endl;
        
        for(i=0;i<length;i++) 
        {
            return_int=max(return_int,max_price_vec[i]-min_price_vec[i]);
        }

        return return_int;
    }
};