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)

相关推荐
武大打工仔13 分钟前
用 Java 复现哲学家就餐问题
算法
要做朋鱼燕15 分钟前
【数据结构】用堆解决TOPK问题
数据结构·算法
秋难降1 小时前
LRU缓存算法(最近最少使用算法)——工业界缓存淘汰策略的 “默认选择”
数据结构·python·算法
CoovallyAIHub3 小时前
线性复杂度破局!Swin Transformer 移位窗口颠覆高分辨率视觉建模
深度学习·算法·计算机视觉
点云SLAM3 小时前
Eigen中Dense 模块简要介绍和实战应用示例(最小二乘拟合直线、协方差矩阵计算和稀疏求解等)
线性代数·算法·机器学习·矩阵·机器人/slam·密集矩阵与向量·eigen库
renhongxia13 小时前
大模型微调RAG、LORA、强化学习
人工智能·深度学习·算法·语言模型
DdduZe4 小时前
8.19作业
数据结构·算法
PyHaVolask4 小时前
链表基本运算详解:查找、插入、删除及特殊链表
数据结构·算法·链表
高山上有一只小老虎4 小时前
走方格的方案数
java·算法