lc 买卖股票的最佳时机 II
链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
代码:
class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size() == 0) return 0; if(prices.size() == 0) return 0; int ans = 0; for(int i = 1; i < prices.size(); i++) { if(prices[i] - prices[i-1] > 0) ans += (prices[i] - prices[i-1]); } return ans; } };
思路:和原题完全不同,若不限次数取则贪心即可,贪心依据:无限次数,取增量>0即可,若增量一直>0,中点卖出买入和中点不作为无区别。
posted on 2020-05-18 00:38 FriskyPuppy 阅读(158) 评论(0) 编辑 收藏 举报