当前位置: 首页 > news >正文

12.15 log 122.买卖股票的最佳时机 II,55. 跳跃游戏

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

class Solution {
public:int maxProfit(vector<int>& prices) {int result=0;for(int i=0;i<prices.size();i++){if(i>0&&prices[i]-prices[i-1]>0){result+=prices[i]-prices[i-1];}}return result;}
};

这道题贪心贪的时每一段即买即涨,求数组的每一段单调递增区间值的累加。

55. 跳跃游戏

class Solution {
public:bool canJump(vector<int>& nums) {int count=0;int cover=0;for(int i=0;i<=cover;i++){count=nums[i]+i;cover=count>cover?count:cover;if(count>=nums.size()-1) return true;}return false;  }
};

count和cover都是代表数组下标,count代表当前点所能跳到的数组下标 , cover则是当前所走范围内的所能走的最远距离,走一步就要判断一步,cover是不是所能到的最远数组下标,如果count比cover大,cover就要替换为count,所以跳跃游戏贪的就是,在有限的步数之内永远选跨度最大的那一步,如果当前count所能到达的数组下标已经超过最后一个元素的下标则返回true。

45.跳跃游戏 II 

class Solution {
public:int jump(vector<int>& nums) {if(nums.size()==1) return 0;int count=0;int cover=0;int next=0;for(int i=0;i<nums.size();i++){next=max(next,i+nums[i]);if(i==cover){cover=next;count++; if(next>=nums.size()-1) break;}}return count;}
};

跳跃游戏I是判断能否到达终点,跳跃游戏II是给定一定能到达终点,求最小步数,跳跃游戏I是每走一步就要判断覆盖范围,求最大覆盖范围是否包含了终点,跳跃游戏II是在当前覆盖范围里走最大覆盖范围,每变更一次覆盖范围,count++,当i走到当前覆盖范围终点时,覆盖范围变更,如果下一个覆盖范围大于等于终点,break

http://www.lryc.cn/news/274371.html

相关文章:

  • Redis - 挖矿病毒 db0 库 backup 反复出现解决方案
  • LiveGBS流媒体平台GB/T28181常见问题-国标编号是什么设备编号和通道国标编号标记唯一的摄像头|视频|镜头通道
  • Unity ShaderGraph 技能冷却转圈效果
  • C++上位软件通过Snap7开源库访问西门子S7-1200/S7-1500数据块的方法
  • 如何正确安装Axure插件?详细步骤分享
  • [SwiftUI]工程最低适配iOS13
  • MyBatis-Plus框架学习笔记
  • 【Java】——期末复习题题库(六)
  • 【水文】实现四则运算的简易计算器
  • 计算机毕业设计-----ssm+mysql实现的JavaWeb酒店管理系统
  • 安防监控EasyCVR视频融合/汇聚平台大华热成像摄像机智能告警上报配置步骤
  • 关于“Python”的核心知识点整理大全64
  • Docker overlay2文件busy,容器不能删除问题解决
  • 栈的数据结构实验报告
  • ValueError: Could not find a backend to open path with iomode `wI` 解决
  • 小白入门基础 - spring Boot 入门
  • 探索Elasticsearch内存应用的关键因素
  • 关于简单的数据可视化
  • 透明OLED屏价格:影响因素与市场趋势
  • C++ 释放指针
  • 三数之和【双指针】
  • http 503 错误
  • MATLAB - MPC - 优化问题(Optimization Problem)
  • 机器学习中的概念 张量、标量、向量、矩阵等数据结构的区别
  • eureka注册列表 某服务出现多个服务实例
  • ubuntu22.04配置双网卡绑定提升带宽
  • VINS-MONO拓展1----手写后端求解器,LM3种阻尼因子策略,DogLeg,构建Hessian矩阵
  • RxJS 操作符-学习笔记
  • 【Linux】linux配置静态IP、动态IP方法汇总
  • Hive自定义函数支持国密SM4解密