leetcode日记(105)买卖股票的最佳时机Ⅱ

原本以为是一个很难想的动态规划,没想到是最简单的贪心......

如果实在想不出就画个折线图,只买上涨的就行了,所有上涨的段都取到。

真的没想到会这么简单......

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

另外看到答案的动态规划很聪明,记录手头有和没有股票的钱,每经过一天有四种选择,买、不买、卖、不卖,根据观察这一天的股票情况决定。

cpp 复制代码
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int profit[30001][2];
        profit[0][0]=0;
        profit[0][1]=-prices[0];
        for(int i=1;i<prices.size();i++){
            profit[i][0]=max(profit[i-1][0],profit[i-1][1]+prices[i]);
            profit[i][1]=max(profit[i-1][1],profit[i-1][0]-prices[i]);
            cout<<i<<" "<<profit[i][0]<<" "<<profit[i][1]<<endl;
        }
        return profit[prices.size()-1][0];
    }
};
相关推荐
mit6.8243 分钟前
hash|快速幂|栈
算法
OG one.Z7 分钟前
06_决策树
算法·决策树·机器学习
爪哇部落算法小助手1 小时前
每日两题day23
算法
妮妮喔妮1 小时前
10.25复习LRU缓存[特殊字符]
算法
linff9111 小时前
hot 100 技巧题
数据结构·算法·leetcode
暴风鱼划水2 小时前
卡码网语言基础课(Python) | 19.洗盘子
python·算法
会编程是什么感觉...2 小时前
算法 - PEC校验
单片机·算法
再卷也是菜2 小时前
算法基础篇(8)贪心算法
算法·贪心算法·1024程序员节
AI科技星3 小时前
接近光速运动下的光速不变性:基于张祥前统一场论的推导与验证
数据结构·人工智能·经验分享·算法·计算机视觉