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

@白圭

于 2022-11-17 18:45:49 发布

阅读量69

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

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

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

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

       vector<int> min_vector(prices.size(),0);
       vector<int> max_vector(prices.size(),0);
       vector<int> result_vector(prices.size(),0);
       min_vector[0]=prices[0];
       for(i=1;i<prices.size();i++)
       {
           min_vector[i]=min(min_vector[i-1],prices[i]);
       }
        
       max_vector[prices.size()-1]=prices[prices.size()-1];
       for(i=prices.size()-2;i>=0;i--)
       {
           max_vector[i]=max(max_vector[i+1],prices[i]);
       }

       for(i=0;i<prices.size()-1;i++)   //计算所有结果
       {
           result_vector[i]=max_vector[i+1]-min_vector[i];
       }

       for(i=0;i<result_vector.size();i++)
       {
           return_int=max(return_int,result_vector[i]);
       }


       return return_int;
    }
};