Best Time to Buy and Sell Stock

Posted 2020-11-23 wangkaia

描述：

　　给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。

解答：

　首先我们可以想到的使用暴力的方法，计算出每天买入和卖出股票所能够获得的最大的收益，找出所有收

益的最大值。但是有一点需要注意的是当收益为负数时，要当天买入当天卖出来避免亏损。暴力实现的代码

如下：

class Solution {
public:
    //选定一个买入和卖出的日期，来获得最大的利润
    //二重循环，找到每天买入股票卖出所能获得的最大收益
    int maxProfit(vector<int>& prices) {
        int max=-10000;
        for(int i=0;i<prices.size();i++){
            for(int j=i+1;j<prices.size();j++)
                if(prices[j]-prices[i]>max)
                    max=prices[j]-prices[i];
        }
        //如果收益只能为负的话，则当天买当天卖来避免亏损
        return max>=0?max:0;
    }
};