代码随想录Day35

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

题目:122. 买卖股票的最佳时机 II - 力扣(LeetCode)

思路:感觉就是找上升区间,定义两个指针,移动终点去找下一个值,一旦发现数值下降,就计算下降前一个数字与起点的差值,遇到下降区间,则更新起点位置

尝试(部分AC)
class Solution {public int maxProfit(int[] prices) {int start = 0;int result = 0;int gap = 0;int end = 0;int earn = 0;for(int i = 1; i < prices.length; i++){gap = prices[i] - prices[i-1];if(gap < 0){result += end -start;start = prices[i];}else{if(start == 0) start = prices[i-1];end = prices[i];earn = end - start;}}if(result < 0) return 0;return result;}
}
答案
// 贪心思路
class Solution {public int maxProfit(int[] prices) {int result = 0;for (int i = 1; i < prices.length; i++) {result += Math.max(prices[i] - prices[i - 1], 0);}return result;}
}
小结
  • 我的尝试中,无法处理全是上升的情况,因为我是在gap < 0时才更新结果
  • 我想的是找到上升区间,还是太复杂了,按照卡尔的题解,直接收集正利润就行,每天跟前一天做差,把所有正利润加起来就行

55.跳跃游戏

题目:55. 跳跃游戏 - 力扣(LeetCode)

思路:根据第一个下标的数值,产生一个区间,找区间里面最大的数字,再以该数字为起点,找区间最大的数,不断缩小,直到从起点出发,利用起点的步数可以到达终点,那终止条件咋搞,终止条件设定为区间为1吧,或者是区间为0

尝试(想不出来)
class Solution {public boolean canJump(int[] nums) {int start = 0;int end = nums[0];int gap = nums[0];for(int i = start +1; i < end; i++ ){max = Math.max(nums[i],nums[i-1]);if(i == end -1){start = start + }}}
}
答案
class Solution {public boolean canJump(int[] nums) {if(nums.length == 1) return true;int coverRange = 0;for(int i = 0; i <= coverRange; i++){coverRange = Math.max(coverRange,i + nums[i]);if(coverRange >= nums.length -1) return true;}return false;}
}
小结
  • 很接近答案的思路,找区间里的最大值,但是没有想到终止条件
  • 遍历区间是数值覆盖范围,每次移动都是在覆盖范围内移动,所以每次更新移动范围需要加上i【coverRange = Math.max(coverRange,i + nums[i]);】

45.跳跃游戏||

题目:45. 跳跃游戏 II - 力扣(LeetCode)

思路:感觉只需要加一点条件就行,每次更新覆盖范围就计数,重要覆盖范围可到达终点,就更新最小值

尝试(部分AC)
class Solution {public int jump(int[] nums) {if(nums.length == 1) return 0;int count = 0;int coverRange = 0;int min = Integer.MAX_VALUE;for(int i = 0; i <= coverRange && i < nums.length ; i++){if(i + nums[i] > coverRange){coverRange =  i + nums[i];count++;}if(coverRange >= nums.length -1){min = Math.min(min,count);};}return min;}
}
答案
class Solution {public int jump(int[] nums) {int result = 0;int end = 0;int temp = 0;for(int i = 0; i <= end && end < nums.length -1; i++){temp = Math.max(temp,i + nums[i]);if(i == end){end = temp;result++;}}return result;}
}
小结
  • 题目说明总是能够到达,那么只需要保证,只在指针超出覆盖范围时,才计数,这样就保证了每次都把覆盖范围用到了极致。相当于,先遍历当前覆盖范围,过程中找到下一最大覆盖范围,覆盖范围区间遍历结束后,结果加一,进入下一覆盖范围

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

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

相关文章

【前端学习笔记】HTML基础

HTML 一、HTML介绍1.HTML概念2.文档声明3.字符编码4. HTML标签5. HTML属性 二、标签1.meta标签2.语义标签3.布局标签4.列表5.超链接6.图片7.字符实体8.内联格式9.HTML 表格10.HTML 表单 三、HTML5新特性1. 本地存储2. Cookie3. 语义化标签4.多媒体元素5.表单增强6.Canvas7.SVG …

使用VUE3+TS+elementplus创建一个增加按钮

一、前言 在上一篇文章中分享了创建table的过程&#xff0c;详见&#xff08;VUE3TSelementplus创建table&#xff0c;纯前端的table&#xff09;&#xff0c;本文在创建好的table的基础上&#xff0c;再创建一个增加按钮。 二、程序展示 1、前面创建table的程序 <templ…

js的学习

什么是JavaScript? JavaScript(简称:JS)是一门跨平台、面向对象的脚本语言。是用来控制网页行为的&#xff0c;”它能使网页可交互。 JavaScript 和Java 是完全不同的语言&#xff0c;不论是概念还是设计。但是基础语法类似。 JavaScript在1995 年由 Brendan Eich 发明&#x…

Matlab-熵权法

文章目录 熵权法一、模型简介二、例题1. 数据标准化2.指标的熵值和变异程度3.权重与评分4.代码实现 熵权法 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1a; 例如&#xff1a;随着人工智能的不断发展&#xff0c;机器学习这门技术也越来越重要&#xff0c;很多…

英特尔LLM技术挑战记录

英特尔技术介绍&#xff1a; Flash Attention Flash Attention 是一种高效的注意力机制实现&#xff0c;旨在优化大规模 Transformer 模型中的自注意力计算。在深度学习和自然语言处理领域&#xff0c;自注意力是 Transformer 架构的核心组件&#xff0c;用于模型中不同输入元…

electron进程通信

1.渲染进程对主进程通信 主进程 ipcMain.on("saveFile" , ()>{console.log(1) }) //对外暴露api 预加载脚本 //主进程和渲染进程的桥梁 const { ipcRenderer, contextBridge } require(electron)contextBridge.exposeInMainWorld("api" , { //对外…

骆驼大赛

目录 一&#xff0c;主版图 二&#xff0c;骰子 三&#xff0c;初始设置 四&#xff0c;核心规则 五&#xff0c;结算 这是适合5-8人玩的一个概率推理类的回合制桌游。 一&#xff0c;主版图 赛道由16个格子组成&#xff0c;编号为1-16。 一共7个骆驼&#xff0c;其中正…

线程池--thread_pool解析

国外的线程池库&#xff1b; 作者&#xff1a;Barak Shoshany (barakshgmail.com) (http://baraksh.com) BS命名空间 Barak Shoshany这个作者的名字简写。 decltype(std::jthread::hardware_concurrency) concurrency---并发 std::jthread::hardware_concurrency是C20引入的…

上海汉得【面试真题】

上海汉得【面试真题】 前言版权一面二面中间件Java基础框架项目反问 最后 前言 2024-5-22 15:39:51 公开发布于 2024-5-24 12:37:10 以下内容源自《【面试真题】》 仅供学习交流使用 版权 禁止其他平台发布时删除以下此话 本文首次发布于CSDN平台 作者是CSDN日星月云 博客…

【面试八股总结】索引(二):B+树数据结构、索引使用场景、索引优化、索引失效

参考资料&#xff1a;小林coding、阿秀 一、为什么InnoDB采用B树作为索引数据结构&#xff1f; B 树是一个自平衡多路搜索树&#xff0c;每一个节点最多可以包括 M 个子节点&#xff0c;M 称为 B 树的阶&#xff0c;所以 B 树就是一个多叉树。 B 树与 B 树的差异&#xff1a;…

如何开启tomcat管理功能

1 、修改conf/tomcat-users.xml <role rolename"manager-gui"/> <user username"tomcat" password"tomcat" roles"manager-gui"/>2、修改webapps/manager/META-INF/context.xml <Valve className"org.apache.cata…

遇到了导师放养,该怎么坚持?

最近收到学生读者的留言&#xff0c;抱怨科研的困难。导师忙碌且学生众多&#xff0c;自己只是众多学生之一&#xff0c;常常处于放养状态。除了每周的组会外&#xff0c;几乎无法接触到导师。在这种状态下&#xff0c;缺乏方向和动力&#xff0c;非常担心无法顺利毕业&#xf…

JAVA面试题大全(十八)

1、说一下 jvm 的主要组成部分&#xff1f;及其作用&#xff1f; 类加载器&#xff08;ClassLoader&#xff09;运行时数据区&#xff08;Runtime Data Area&#xff09;执行引擎&#xff08;Execution Engine&#xff09;本地库接口&#xff08;Native Interface&#xff09;…

GDAL读取波段数据1

前面用GDAL输出了一些打开文件的信息; 了解了它的基本的编程方式是, 先注册,执行GDALAllRegister(); 然后打开文件,返回一个数据集指针,即GDALDataset * 类型的指针poDataset; 再通过此指针获取下面各级的信息; 下面来读取打开文件的波段数据,并输出; 首先获得波段…

线程安全 - 笔记

1 程序a调用c.so,程序b也调用c.so c.so加载两次吗? 在这种情况下,通常 c.so 不会被加载两次。 当一个程序调用一个共享对象文件(.so)时,操作系统的动态链接器将该共享对象映射到进程的虚拟内存空间中。后续由不同程序或者同一个程序调用相同的共享对象,都不会导致共享…

力扣:15. 三数之和

15. 三数之和 给你一个整数数组 nums &#xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k &#xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 注意&#xff1a;答案中不可以包含重复的三…

在树莓派3B+中下载opencv(遇到的各种问题及解决)

目录 前言 1、删除原版本下新版本 2、python虚拟环境 3、python版本共存换链接——给版本降低 4、烧录之前版本的文件&#xff08;在清华源中可以找&#xff0c;不用官网的烧录文件就行&#xff1b; 比如&#xff1a;&#xff08;balenaEtcher&#xff09;重新烧录有问题…

Android 编译 C 文件报错 fatal error: ‘jni.h‘ file not found

场景&#xff1a;添加 cpp 文件编译出 so &#xff0c;给 app 使用。 编译报错&#xff0c; packages/apps/XxxApp/jni/native.cpp:22:10: fatal error: jni.h file not found #include <jni.h>^~~~~~~ 1 error generated.缺少声明&#xff0c;类似于 Java 里缺少了 im…

上交提出TrustGAIN,提出6G网络中可信AIGC新模式!

月16日至18日&#xff0c;2024全球6G技术大会在南京召开。会上&#xff0c;全球移动通信标准制定组织3GPP&#xff08;第三代合作伙伴计划&#xff09;的3位联席主席分享了3GPP6G标准时间表&#xff1a; 2024年9月&#xff0c;启动6G业务需求研究&#xff1b; 2025年6月&…

PHP开发入门

PHP官网&#xff1a;PHP: Hypertext Preprocessor apache官网&#xff1a;https://httpd.apache.org/ 一、搭建PHP环境 下载apache 进入官网点击download 选择下载windows版本文件 点击进入下载界面 点击下载64位版本文件 下载后解压文件 解压文件后进入 D:\httpd-2.4.59-24…