[leetcode] Best Time to Buy and Sell Stock

来源:互联网 发布:淘宝有哪些类目 编辑:程序博客网 时间:2024/05/21 07:58

Best Time to Buy and Sell Stock

class Solution {public:    int maxProfit(vector<int> &prices) {        if(prices.size()<2){            return 0;        }        int profit=0;        int cur_min=prices[0];        for(int i=1;i<prices.size();i++){            profit=max(profit,prices[i]-cur_min);//利润,最大差价            cur_min=min(cur_min,prices[i]);//当前最小值        }        return profit;    }};


0 0
原创粉丝点击