算法训练Day28 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

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


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

参考文章:代码随想录- 122.买卖股票的最佳时机II

55. 跳跃游戏

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

参考文章:代码随想录-55. 跳跃游戏

45.跳跃游戏II

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

参考文章:代码随想录- 45.跳跃游戏II

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/8816.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于springboot+mybatis+vue的项目实战之前端

步骤&#xff1a; 1、项目准备&#xff1a;新建项目&#xff0c;并删除自带demo程序&#xff0c;修改application.properties. 2、使用Apifox准备好json数据的mock地址 3、编写基于vue的静态页面 4、运行 整个的目录结构如下&#xff1a; 0、项目准备 新建项目&#xff0…

Python面试宝典:1000加python面试题助你轻松捕获大厂Offer【python基础部分1-50】

Python面试宝典&#xff1a;1000加python面试题助你轻松捕获大厂Offer【python基础部分1-50】 本系列文章简介Python经典面试题【python基础部分第1-50题】 这是本系列文章的第一部分&#xff0c;老读者不用管文章简介&#xff0c;直接从题目开始即可 本系列文章简介 作为拥有…

上海市计算机学会竞赛平台2022年10月月赛丙组直角三角形的判定

题目描述 给定三个正整数 &#x1d44e;,&#x1d44f;,&#x1d450;a,b,c 表示三角形的三条边&#xff0c;请判定这个三角形是否为直角三角形。 勾股定理说&#xff0c;一个三角形是直角三角形&#xff0c;当且仅当两条边的平方和等于第三条边。 输入格式 单独一行&#…

计算两个日期之间的天数的 JavaScript 方法

目录 &#x1f4d8; 文章背景 &#x1f4d8; 功能实现 &#x1f525; 文章总结 &#x1f4d8; 文章背景 在开发中&#xff0c;经常需要计算两个日期之间的天数差值。在 JavaScript 中&#xff0c;我们可以轻松实现一个方法来完成这个任务。下面是一个简单的 JavaScript 方…

MindSponge分子动力学模拟——软件架构

技术背景 在前面一篇文章中&#xff0c;我们介绍了MindSponge的两种不同的安装与使用方法&#xff0c;让大家能够上手使用。这篇文章主要讲解MindSponge的软件架构&#xff0c;并且协同mindscience仓库讲解一下二者的区别。 整体架构 首先我们来了解一下MindSponge独立仓库的…

全新策略打造智慧公厕,引领智慧城市公共卫生的信息化发展

智慧公厕的建设至关重要&#xff0c;要确保高质量、高效率&#xff0c;并以人民为中心。在规划方面&#xff0c;融合各种高精尖的技术是必不可少的。而在使用方面&#xff0c;提供更多贴心智能设备是体现温度的关键。让人民群众能够享受到更多的获得感、幸福感和安全感&#xf…

RK3568平台(基础篇)linux错误码

一.概述 linux应用程序开发过程中&#xff0c;经常会遇到一些错误信息的返回&#xff0c;存在的可能性有&#xff0c;参数有误、非法访问、系统资源限制、设备/文件不存在、访问权限限制等等。对于这类错误&#xff0c;可以通过perror函数输出具体描述&#xff0c;或者通过str…

CCF-Csp算法能力认证, 202303-1田地丈量(C++)含解析

前言 推荐书目&#xff0c;在这里推荐那一本《算法笔记》&#xff08;胡明&#xff09;&#xff0c;需要PDF的话&#xff0c;链接如下 「链接&#xff1a;https://pan.xunlei.com/s/VNvz4BUFYqnx8kJ4BI4v1ywPA1?pwd6vdq# 提取码&#xff1a;6vdq”复制这段内容后打开手机迅雷…

Mysql:GROUP BY 子句中可以使用SELECT 子句中定义别名

示例 GROUP BY 子句中可以使用SELECT 子句中定义别名 SELECT DATE(add_time) AS addTime, COUNT(*) AS total FROM user GROUP BY addTime ORDER BY addTime

【Cocos】保存数据到本地的几种方式

cocos保存数据到本地 在Cocos引擎中&#xff0c;保存数据到本地可以通过以下几种方式实现&#xff1a; 1、使用cc.sys.localStorage进行本地存储&#xff1a; 这是一个基于浏览器的LocalStorage API的简单封装&#xff0c;适用于小型数据的本地持久化存储。 // 保存数据 cc.…

内网安全综合管理系统是什么 | 好用的那我王安全管理系统有哪些

内网安全综合管理系统是指一种集成终端管理、网络管理、内容管理、资产管理等功能的综合性安全管理系统。它主要对内网上的主机进行统一安全管理&#xff0c;包括对网络主机用户操作实施监督控制&#xff0c;并对主机中的安全软件&#xff08;如主机入侵监测系统、主机防火墙和…

python将两张图片对齐

目录 需要对齐的照片如下&#xff1a; 源码&#xff1a; 结果&#xff1a; 需要对齐的照片如下&#xff1a; 源码&#xff1a; import cv2 import numpy as np from matplotlib import pyplot as plt# 读取两张图片 imgA cv2.imread(./out/out/3.png) imgB cv2.imread(./…

vue中箭头函数和普通函数的区分(同时和java做对比)

目录 定义和使用this的不同scriptjava VUE中箭头函数和普通函数的用处和Java类部类的区别 定义和使用 首先要在脑子里划分 1.定义时 2.使用时 this的不同 script 箭头函数&#xff1a;定义时确定&#xff0c;不变 普通函数&#xff1a;使用时确定&#xff0c;改变 比如定时…

Redis如何保证数据一致性?

Redis如何保证数据一致性&#xff1f; Redis通常作为持久层数据库&#xff08;例如MySQL&#xff09;的缓存层&#xff0c;如果缓存或者数据库数据发生改变&#xff0c;如何保证双方的数据是一致的&#xff1f; 这其实是要分情况讨论滴&#xff0c;对数据一致性不同的要求有不…

Tomcat、MySQL、Redis最大支持说明

文章目录 一、Tomcat二、MySQL三、Redis1、最大连接数2、TPS、QPS3、key和value最大支持 一、Tomcat 查看SpringBoot内置Tomcat的源码&#xff0c;如下&#xff1a; 主要就是看抽象类AbstractEndpoint&#xff0c;可以看到默认的核心线程数10&#xff0c;最大线程数200 通过…

docker学习笔记(三)搭建NFS服务实验

目录 什么是NFS 简单架构​编辑 一.搭建nfs服务器 二.新建共享目录和网页文件 三.设置共享目录 四&#xff1a;创建使用nfs共享目录的卷 五&#xff1a;创建容器使用nfs-web-1卷 六&#xff1a;测试访问 七&#xff1a;是否同步测试 什么是NFS NFS 服务器&#xff1a;ne…

autodl 上 使用 LLaMA-Factory 微调 中文版 llama3

autodl 上 使用 LLaMA-Factory 微调 中文版 llama3 环境准备创建虚拟环境下载微调工具 LLaMA-Factory下载 llama3-8B开始微调测试微调结果模型合并后导出vllm 加速推理 环境准备 autodl 服务器&#xff1a; https://www.autodl.com/console/homepage/personal 基本上充 5 块钱…

美团二面:SpringBoot读取配置优先级顺序是什么?

引言 Spring Boot作为一种轻量级的Java应用程序框架&#xff0c;以其开箱即用、快速搭建新项目的特性赢得了广大开发者的青睐。其核心理念之一就是简化配置过程&#xff0c;使开发者能够快速响应复杂多变的生产环境需求。为了实现这一点&#xff0c;Spring Boot支持丰富的外部…

java mysql 两个 update 语句 相差1毫秒 执行,如何避免死锁

解决“Deadlock found when trying to get lock; try restarting transaction”这个问题&#xff0c;可以采取以下几种方法&#xff1a; 事务优化&#xff1a;尽量减小事务的范围和持续时间&#xff0c;使事务更简短&#xff0c;这样可以减少持有锁的时间&#xff0c;从而降低死…

静态代理IP是否支持HTTP和HTTPS?

静态代理IP通常是在服务器上进行配置的&#xff0c;可以支持HTTP和HTTPS协议。无论是使用HTTP还是HTTPS&#xff0c;静态代理IP都可以通过配置服务器的代理设置来实现对网络请求的转发和代理。 静态代理IP支持哪些协议 静态代理IP支持的协议包括但不限于HTTP、HTTPS、FTP、So…