本文共 642 字，大约阅读时间需要 2 分钟。

原题题目

代码实现（首刷自解） 一遍遍历 但为什么效率极低

int maxProfit(int* prices, int pricesSize){
       int i,min = INT_MAX,max = -1,profit = -1;    for(i=0;i
   
     max)            {
                   max = prices[i];            	if(max - min > profit)            		profit = max - min;            }        }    }    return profit;}
   

代码实现（二刷C++ 整理股票博客）

class Solution {
   public:    int maxProfit(vector
   
    & prices) {
           int size = prices.size(),minbuy = prices[0],maxsold = 0;        for(const auto& num:prices)        {
               maxsold = max(maxsold,num-minbuy);            minbuy = min(minbuy,num);        }        return maxsold;    }};
   

转载地址：http://shji.baihongyu.com/