摘要：
问题假设你有一个数组，其中的第i个元素表示一只股票在第i天的价格。如果只允许你完成一次交易（即买入并卖出股票一次），设计一个找出最大利润的算法。初始思路和122一样，基于买入与卖出股票的最佳时机III中的分析很容易得出答案。由于只允许进行一次交易，本题更加简单，我们只需按III中的方法不断更新最大利润即可。 1 class Solution { 2 public: 3 int maxProfit(std::vector<int> &prices) 4 { 5 return CaculateProfit(prices).profit... 阅读全文
