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)

相关推荐
DevangLic15 分钟前
【3-14 STC-pair超级详细的解说】
c++·网络协议·算法·蓝桥杯
奥顺互联30 分钟前
如何处理PHP中的文件上传错误
算法
奥顺互联33 分钟前
如何处理PHP中的编码问题
算法
虽千万人 吾往矣34 分钟前
golang算法二叉树对称平衡右视图
开发语言·算法·golang
scdifsn1 小时前
动手学深度学习11.8. RMSProp算法-笔记&练习(PyTorch)
笔记·深度学习·算法
搏博1 小时前
无人机的飞行路径规划之CH-PPO算法(思考)
人工智能·算法·无人机
Doopny@2 小时前
新矩阵(信息学奥赛一本通-2041)
算法
qq_433554542 小时前
C++ 邻接矩阵(代码)
c++·算法
Student_Zhang3 小时前
推荐一个数据加密的框架GMObjc(iOS)
前端·算法·github