leetcode121买卖股票的最佳时机

一、问题描述二、解题思路可以使用贪心算法来解决这个问题。MAX记录的是i位置右边的最大值则i位置买卖股票的最大收益即为MAX-prices[i]。ret用于记录最大的收益初始化为0。从后往前遍历prices向量更新ret值再更新MAX值最后返回ret即为所求。三、代码实现class Solution { public: int maxProfit(vectorint prices) { int MAX-1; int ret0; for(int iprices.size()-1;i0;i--){ retmax(ret,MAX-prices[i]); MAXmax(MAX,prices[i]); } return ret; } };