LeetCode之Best Time to Buy and Sell Stock

来源:互联网 发布:行程路线图制作软件 编辑:程序博客网 时间:2024/06/10 09:00
/*只能做一次交易。则对于在某天卖出的股票,获得最大盈利值的方法为:在这天之前中,股票价格最低的那天买进股票。比较每天卖出的股票,即可获得最大盈利。*/class Solution {public:    int maxProfit(vector<int>& prices) {        if(prices.size() <= 1) return 0;        int min_price(prices[0]), res(INT_MIN);        for(int i = 1; i < prices.size(); ++i){           min_price = min(min_price, prices[i-1]);           res = max(res, prices[i] - min_price);        }        return max(res, 0);    }};

0 0
原创粉丝点击