Day15(贪心算法)——LeetCode121.买卖股票的最佳时机&55.跳跃游戏

1 LeetCode121.买卖股票的最佳时机(LeetCode121)

1.1 题目描述

题目描述如下:

示例如下:

1.2 问题分析及解决

要求最大利润,即当天与之前天的价格之差最大值。因此我们可以遍历数组,记录下当前遇到的最小值,然后用当天的价格减最小值得到利润,选择遍历整个数组的最大利润即可:

cpp 复制代码
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minprice=INT_MAX;
        int maxprofit=INT_MIN;
        for(int i=0;i<prices.size();i++){
            //当前最便宜价格
            minprice=min(minprice,prices[i]);
            //当前最大利润
            maxprofit=max(maxprofit,prices[i]-minprice);
        }
        return maxprofit;   
    }
};

2 LeetCode55.跳跃游戏(LeetCode55)

2.1 题目描述

题目描述如下:

具体示例如下:

2.2 问题分析及解决

贪心的思想,记录自己所能跳跃的最大值,每次只跳跃一步,每次跳跃一步时最大值减一,若小于0说明不能继续跳跃了,返回false,否则返回跳跃到下一个位置,更新自己所能跳跃的最大值(即剩余步数和当前位置能跳跃的长度的最大值),若能遍历到所有位置则返回true

cpp 复制代码
class Solution {
public:
    bool canJump(vector<int>& nums) {
        int maxstep=nums[0];
        for(int i=1;i<nums.size();i++){
        	//每次跳跃一步
            maxstep--;
            //如果没有步数向前则返回false
            if(maxstep<0) return false;
            //否则更新自己能跳跃的最大步数
            maxstep=max(maxstep,nums[i]);

        }
        return true;
    }
};
相关推荐
骑驴看星星a5 分钟前
皮尔逊相关(Pearson)和斯皮尔曼相关(Spearman)显著性检验
算法·数学建模·回归·线性回归
yingxiao88817 分钟前
日本移动应用市场营销分析:娱乐和金融应用增长强劲,游戏类广告支出最高!
游戏·动画·业界资讯
百度森森24 分钟前
【nuscenes数据集有关】
c++·数码相机·学习·ubuntu
MT_12533 分钟前
大小端存储的理解与判断方法
数据结构·算法
一眼万里*e35 分钟前
用ai写了个UE5插件
c++·ue5
R-G-B1 小时前
【75】OpenCV C++实战篇——OpenCV 图像拼接、全景拼接(教程合集)
c++·人工智能·opencv·图像拼接·opencv 图像拼接·opencv 图像全景拼接·图像全景拼接
玩镜的码农小师兄1 小时前
[从零开始面试算法] (11/100) LeetCode 226. 反转二叉树:递归的“镜像”魔法
c++·算法·leetcode·面试·递归·hot100
喜欢吃豆2 小时前
LangGraph 深度解析(三):构建可观测、交互式 AI 智能体的流式架构权威指南
人工智能·python·算法·架构·大模型
玉木子4 小时前
机器学习(六)朴素贝叶斯分类
开发语言·人工智能·python·算法·机器学习·分类
明月(Alioo)4 小时前
机器学习进阶,一文搞定模型选型!
人工智能·算法·机器学习