题目描述

122. 买卖股票的最佳时机 II

思路

这个我还真没思路，看了答案发现是贪心算法，就是做波段，把所有的波段都抓住，就是最大利润了。

代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if (prices.empty()) return 0;
        int maxProfit = 0;
        for (int i = 1; i < prices.size(); i++) {
            if (prices[i] > prices[i-1]) {
                maxProfit += (prices[i] - prices[i-1]);
            }
        }
        return maxProfit;

    }
};

LeetCode-六道股票问题
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
LeetCode 股票问题
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
122. 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II[https://leetcode.cn/problems/best-time-...
一起学算法-122. 买卖股票的最佳时机 II
一、题目122. 买卖股票的最佳时机 II LeetCode地址：https://leetcode-cn.com/...
Week 2019-06-30
买卖股票的最佳时机 I 买卖股票的最佳时机 II 买卖股票的最佳时机 III
LeetCode 贪心[L1]
122. 买卖股票的最佳时机 II 题中有讲：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。解法...
Leetcode - 买卖股票最佳时机
系列题目： Leetcode 121.买卖股票的最佳时机1 【只能交易1次】 Leetcode 122.买卖股票的...
贪心算法：122.买卖股票的最佳时机II、455.分发饼干、39
/** 122.买卖股票的最佳时机II 题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计...
122. 买卖股票的最佳时机 II
题目描述 122. 买卖股票的最佳时机 II 思路这个我还真没思路，看了答案发现是贪心算法，就是做波段，把所有的...
python实现leetcode之122. 买卖股票的最佳时机
解题思路由于可以交易任意多次先计算一天的利润然后将大于0的利润相加即可 122. 买卖股票的最佳时机 II[ht...