[LeetCode]121. Best Time to Buy and Sell Stock

正午 2020-01-14 PM 10℃ 0条

题目描述

给定一个股票价格的数组, 只能一次卖出和一次买入操作,寻找最大收益是多少

例子:
Input: [7,1,5,3,6,4]
Output: 5
Explanation: 在第2天买入价格为 1 在 第5 天卖出价格为6 收益最高为5

解法一

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int days = prices.size();
        int maxProfit = 0;
        int minPrice = INT_MAX;
        for(int i=0; i< days;i++){
            if(prices[i] < minPrice){
                minPrice = prices[i];
            }else{
                if(prices[i] - minPrice>maxProfit){
                    maxProfit = prices[i] - minPrice;
                }
            }
        }
        return maxProfit;
    }
};
标签: LeetCode

非特殊说明,本博所有文章均为博主原创。

评论