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)

相关推荐
Lazyy.17 分钟前
数据结构——树(中篇)
数据结构·算法
yuanManGan35 分钟前
C++入门小馆: 模板
开发语言·c++·算法
C灿灿数模36 分钟前
2025五一杯数学建模B题:矿山数据处理问题,详细问题分析,思路模型
算法·数学建模
Amctwd1 小时前
【排序算法】八大经典排序算法详解
python·算法·排序算法
2301_804774491 小时前
后缀数组~
数据结构·算法
序属秋秋秋1 小时前
《数据结构初阶》【顺序表/链表 精选15道OJ练习】
c语言·数据结构·c++·笔记·算法·链表
点纭1 小时前
C 语言 第五章 指针(5)
c语言·算法
╰つ゛木槿2 小时前
全面解析SimHash算法:原理、对比与Spring Boot实践指南
spring boot·后端·算法
子豪-中国机器人3 小时前
第 11 届蓝桥杯 C++ 青少组中 / 高级组省赛 2020 年真题,选择题详细解释
数据结构·算法
信奥洪老师3 小时前
2025-03 机器人等级考试三级理论真题 3级
算法·青少年编程·机器人·arduino