Day32 贪心算法 part02 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II

贪心算法 part02 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II

122. 买卖股票的最佳时机 II

思路:计算每天的利润,利润如果为正,加到结果中去

cpp 复制代码
class Solution {
private:
    int result =0;
public:
    int maxProfit(vector<int>& prices) {
        for(int i = 1;i<prices.size();i++){
            result+= (prices[i]-prices[i-1])>0?(prices[i]-prices[i-1]):0;
        }
        return result;
    }
};

55. 跳跃游戏

cpp 复制代码
class Solution {
private:
    int cover =0;
public:
    bool canJump(vector<int>& nums) {
        if(nums.size()==1) return true;//一个元素直接返回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

cpp 复制代码
class Solution {
public:
    int jump(vector<int>& nums) {
        int curDistance = 0;    // 当前覆盖的最远距离下标
        int ans = 0;            // 记录走的最大步数
        int nextDistance = 0;   // 下一步覆盖的最远距离下标
        for (int i = 0; i < nums.size() - 1; i++) { // 注意这里是小于nums.size() - 1,这是关键所在
            nextDistance = max(nums[i] + i, nextDistance); // 更新下一步覆盖的最远距离下标
            if (i == curDistance) {                 // 遇到当前覆盖的最远距离下标
                curDistance = nextDistance;         // 更新当前覆盖的最远距离下标
                ans++;
            }
        }
        return ans;
    }
};
相关推荐
冰糖猕猴桃2 分钟前
【Python】进阶 - 数据结构与算法
开发语言·数据结构·python·算法·时间复杂度、空间复杂度·树、二叉树·堆、图
天水幼麟6 分钟前
python学习笔记(深度学习)
笔记·python·学习
lifallen16 分钟前
Paimon vs. HBase:全链路开销对比
java·大数据·数据结构·数据库·算法·flink·hbase
you45801 小时前
小程序学习笔记:使用 MobX 实现全局数据共享,实例创建、计算属性与 Actions 方法
笔记·学习·小程序
liujing102329291 小时前
Day04_刷题niuke20250703
java·开发语言·算法
Brookty1 小时前
【MySQL】JDBC编程
java·数据库·后端·学习·mysql·jdbc
DolphinDB1 小时前
如何在C++交易系统中集成高性能回测与模拟撮合
c++
DKPT1 小时前
Java设计模式之结构型模式(外观模式)介绍与说明
java·开发语言·笔记·学习·设计模式
筏.k2 小时前
C++ 网络编程(14) asio多线程模型IOThreadPool
网络·c++·架构
2401_881244402 小时前
Treap树
数据结构·算法