LeetCode:77.买卖股票的最佳时机

目录

1.买卖股票的最佳时机

---

1.买卖股票的最佳时机

这道题通过贪心算法解决，我们通过保存最低的买入价格来计算利润

class Solution {
public:int maxProfit(vector<int>& prices) {int minprices = prices[0];int gain = 0;for(int i = 0; i < prices.size(); i++){gain = max(gain, prices[i] - minprices);minprices = min(minprices, prices[i]);}return gain;}
};