当前位置: 代码迷 >> 综合 >> Best Time to Buy and Sell Stock 2
  详细解决方案

Best Time to Buy and Sell Stock 2

热度:58   发布时间:2024-01-15 21:16:47.0

没有想出来,网上搜的答案。甚至搜到了答案,提交正确了,我都不知道它为什么就对了。

教训:不要把事情复杂化。

#include <iostream>
using namespace std;class Solution {
public:int maxProfit(vector<int> &prices) {int result = 0;int i = 0;int len = prices.size();if(len<2)return 0;for(i=1;i<len;++i){if(prices[i]>prices[i-1]){result += prices[i]-prices[i-1];}}return result;}
};int main(void)
{return 0;
}

 有点贪心的意思,可以用证明贪心的办法证明它正确。

  相关解决方案