leetcode练习题 best-time-to-buy-and-sell-stock

解题思路

做了best-time-to-buy-and-sell-stock iii后，这一题算是其简化版。

代码

#include<algorithm>
class Solution {
public:int maxProfit(vector<int> &prices) {int buy1 = INT_MIN,sell1 = 0;for(int i = 0;i < prices.size();i++){buy1 = max(buy1,-prices[i]);sell1 = max(sell1,buy1 + prices[i]);}return sell1;}
};