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)

相关推荐
曦樂~17 小时前
Cpp多线程
算法
昵称小白1 天前
复杂度分析方法
算法
科研前沿1 天前
2026 数字孪生前沿科技:全景迭代报告 —— 镜像视界生成式孪生(Generative DT)技术白皮书
大数据·人工智能·科技·算法·音视频·空间计算
学涯乐码堂主1 天前
有趣的“打擂台算法”
c++·算法·青少年编程·gesp
Tutankaaa1 天前
知识竞赛题库设计全攻略
人工智能·算法
WolfGang0073211 天前
代码随想录算法训练营 Day50 | 图论 part08
数据结构·算法·图论
aini_lovee1 天前
多目标粒子群优化(MOPSO)双适应度函数MATLAB实现
人工智能·算法·matlab
yong99901 天前
图像融合与拼接:完整MATLAB工具箱
算法·计算机视觉·matlab
春风不语5051 天前
深入理解主成分分析(PCA)
算法
apollowing1 天前
启发式算法WebApp实验室:从搜索策略到群体智能的能力进阶(二十二)
算法·启发式算法·web app