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)

相关推荐
想唱rap21 分钟前
C++ map和set
linux·运维·服务器·开发语言·c++·算法
小欣加油2 小时前
leetcode 1018 可被5整除的二进制前缀
数据结构·c++·算法·leetcode·职场和发展
WWZZ20252 小时前
快速上手大模型:深度学习12(目标检测、语义分割、序列模型)
深度学习·算法·目标检测·计算机视觉·机器人·大模型·具身智能
Andrew_Ryan3 小时前
llama.cpp Build Instructions
算法
玖剹3 小时前
递归练习题(四)
c语言·数据结构·c++·算法·leetcode·深度优先·深度优先遍历
做人不要太理性3 小时前
【Linux系统】线程的同步与互斥:核心原理、锁机制与实战代码
linux·服务器·算法
向阳逐梦3 小时前
DC-DC Buck 电路(降压转换器)全面解析
人工智能·算法
Mz12213 小时前
day04 小美的区间删除
数据结构·算法
_OP_CHEN3 小时前
算法基础篇:(十九)吃透 BFS!从原理到实战,解锁宽度优先搜索的核心玩法
算法·蓝桥杯·bfs·宽度优先·算法竞赛·acm/icpc