leetcode122 买卖股票的最佳时机II

作者: 奥利奥蘸墨水 | 来源:发表于2019-12-30 00:59 被阅读0次

Week 2019-06-30
LeetCode 股票问题
LeetCode-六道股票问题
leetcode122 买卖股票的最佳时机II
122. 买卖股票的最佳时机 II
一起学算法-122. 买卖股票的最佳时机 II
LeetCode-122-买卖股票的最佳时机 II
LeetCode 贪心[L1]
LeetCode 每日一题 [14] 买卖股票的最佳时机 II
LeetCode 188. 买卖股票的最佳时机 IV(Best

题目

分析

感觉这题方法像道贪心啊。就是如果股票后面要跌就把前面挣的钱落袋为安。。。

代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int cur_min = INT_MAX, cur_profit = 0, res = 0;

        for (auto x : prices){
            if (x - cur_min > cur_profit){
                cur_profit = x - cur_min;
            }else{
                res += cur_profit;
                cur_profit = 0;
                cur_min = x;
            }
        }

        return res + cur_profit;
    }
};

Week 2019-06-30
买卖股票的最佳时机 I 买卖股票的最佳时机 II 买卖股票的最佳时机 III
LeetCode 股票问题
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
LeetCode-六道股票问题
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
leetcode122 买卖股票的最佳时机II
题目分析感觉这题方法像道贪心啊。就是如果股票后面要跌就把前面挣的钱落袋为安。。。代码
122. 买卖股票的最佳时机 II
122. 买卖股票的最佳时机 II[https://leetcode.cn/problems/best-time-...
一起学算法-122. 买卖股票的最佳时机 II
一、题目122. 买卖股票的最佳时机 II LeetCode地址：https://leetcode-cn.com/...
LeetCode-122-买卖股票的最佳时机 II
买卖股票的最佳时机 II 题目描述：给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i ...
LeetCode 贪心[L1]
122. 买卖股票的最佳时机 II 题中有讲：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。解法...
LeetCode 每日一题 [14] 买卖股票的最佳时机 II
LeetCode 买卖股票的最佳时机 II [简单] 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价...
LeetCode 188. 买卖股票的最佳时机 IV(Best
188. 买卖股票的最佳时机 IV Python3 实现动态规划买卖股票的最佳时机系列问题通用型解法 ...