leetcode 121:买股票的最佳时机

题目：

 

算法思想：第i天最大利润=max(前i-1天最大利润，第i天利润-前i-1天中最小利润）

 

代码：

    int maxProfit(vector<int>& prices) {
        if(prices.size() == 0)
            return 0;
        int maxprice = 0;
        int mini = prices[0];
        for(int i = 0;i < prices.size();i++)
        {
            maxprice = max(maxprice,prices[i]-mini);
            mini = min(mini,prices[i]);
        }
        return maxprice;
    }