DAY33 贪心算法Ⅱ

122. 买卖股票的最佳时机 II - 力扣(LeetCode)

想到把整体利润分解为每天的利润,就豁然开朗了。

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

55. 跳跃游戏 - 力扣(LeetCode)

cpp 复制代码
class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cover=0;
        if(nums.size()==1) return true;
        for(int i=0;i <= cover;i++){
            cover=max(i+nums[i],cover);
            if(cover>=nums.size()-1) return true;
        }
        return false;
    }
};

45. 跳跃游戏 II - 力扣(LeetCode)

相关推荐
csdn_aspnet17 小时前
PHP 算法 LeetCode 编号 70 - 爬楼梯
算法·leetcode·php
沈浩(种子思维作者)18 小时前
没有错误,正确将一文不值
人工智能·python·算法·量子计算
x_xbx18 小时前
LeetCode:5. 最长回文子串
算法·leetcode·职场和发展
快手技术18 小时前
免费报名|生成式推荐技术如何实现体系化演进?快手技术沙龙第四期开启!
算法
初夏睡觉18 小时前
数字截断求和 题解
算法
AZaLEan__18 小时前
多源 BFS
java·开发语言·算法
smith成长之旅18 小时前
07 | Mem0 框架分析:三路信号融合——语义 + BM25 + Entity Boost 的混合检索
python·算法
wabs66618 小时前
关于贪心算法章节的【有两个维度问题】的自我总结
算法·贪心算法
未若君雅裁18 小时前
算法复杂度与数据结构:Java 集合篇的第一块基石
java·数据结构·算法
春日见19 小时前
五分钟入门 强化学习---Q-Learning算法与实现
人工智能·python·深度学习·算法·机器学习·计算机视觉