LeetCode——贪心算法

贪心思想

保证每次操作都是局部最优的,并且最后得到的结果是全局最优的——减少遍历的次数

1.买卖股票的最佳时机 121简单

这里的贪心思想是更新股票的最低价和最大利润,规则是先买后卖

class Solution {public int maxProfit(int[] prices) {// 记录股票的最低价int minPrice = Integer.MAX_VALUE;// 记录最大利润int maxProfit = 0;for (int i = 0; i < prices.length; i++) {if (prices[i] < minPrice) {minPrice = prices[i];} else if (prices[i] - minPrice > maxProfit) {maxProfit = prices[i] - minPrice;}}return maxProfit;}
}

2. 跳跃游戏 55 中等

这里的贪心是每次跳跃都有多种选择,每次选择跳跃最大的

class Solution {public boolean canJump(int[] nums) {int k = 0;for (int i = 0; i < nums.length; i++) {if (i > k) return false;k = Math.max(k, i + nums[i]);}return true;}
}

3. 跳跃游戏 II 45 中等

for循环中的减1是因为跳到最后一个元素位置的时候,此次游戏就已经结束了。这里的贪心是每次跳跃的最大位置如果刚好是i所在的位置,那么需要一次跳跃。

class Solution {public int jump(int[] nums) {// 记录每次能iao的最大范围int k = 0;// 跳到最后一个位置需要跳跃的总次数int sum = 0;// 能跳到的最远的位置int end = 0;for (int i = 0; i < nums.length - 1; i++) {// if (k >= nums.length - 1) {//     break;// }k = Math.max(k, nums[i] + i);if (i == end) {end = k;sum++;}System.out.println(k);}return sum;}
}

4. 划分字母区间 763 中等

贪心就是找一个区间内每个字母出现的最后位置,一个区间的结束刚好等于i的时候,说明这个区间结束了,定义start是本题需要返回区间的长度,end和start可以方便计算区间长度,比每次遍历长度+1节省性能。

class Solution {public List<Integer> partitionLabels(String s) {// 遍历一次数组,找到每个字母最后一次的下标int[] last = new int[26];int sLength = s.length();for (int i = 0; i < sLength; i++) {last[s.charAt(i) - 'a'] = i;}// 遍历数组,更新max,如果i==max,说明可以在这个位置分割字符串了// 存储结果的序列List<Integer> partition = new ArrayList<Integer>();int start = 0;int end = 0;for (int i = 0; i < sLength; i++) {end = Math.max(end, last[s.charAt(i) - 'a']);if (end == i) {partition.add(end - start + 1);start = end + 1;}}return partition;}
}

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

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

相关文章

C#执行命令行

效果图 主要代码方法 private Process p;public List<string> ExecuteCmd(string args){System.Diagnostics.Process p new System.Diagnostics.Process();p.StartInfo.FileName "cmd.exe";p.StartInfo.RedirectStandardInput true;p.StartInfo.RedirectSta…

权限提升-Windows权限提升篇数据库篇MYSQLMSSQLORACLE自动化项目

知识点 1、Web到Win-数据库提权-MSSQL 2、Web到Win-数据库提权-MYSQL 3、Web到Win-数据库提权-Oracle 章节点&#xff1a; 1、Web权限提升及转移 2、系统权限提升及转移 3、宿主权限提升及转移 4、域控权限提升及转移 基础点 0、为什么我们要学习权限提升转移技术&#xff1…

108、3D Gaussian Splatting for Real-Time Radiance Field Rendering

简介 官网 更少训练时间的同时实现最先进的视觉质量&#xff0c;能在1080p分辨率下实现高质量的实时(≥30 fps)新视图合成 NeRF使用隐式场景表示&#xff0c;体素&#xff0c;点云等属于显示建模方法&#xff0c;3DGS就是显示辐射场。它用3D高斯作为灵活高效的表示方法&…

vscode使用Runner插件将.exe文件统一放到一个目录下

找到右下角管理&#xff0c;点击扩展。 找到Code Runner插件&#xff0c;打开扩展设置。 向下翻&#xff0c;找到Executor Map&#xff0c;点击在settings.json中编辑。 在c和c的配置命令栏中增加\\\output\\即可。&#xff08;增加的目录不能自动创建&#xff0c;需要手动创建…

FPGA时钟资源详解——Clock-Capable Inputs

目录 一、概述 1.1 为什么使用CC 1.2 如何使用CC 二、Clock-Capable Inputs 2.1 SRCC 2.2 MRCC 2.3 其他用途 2.3.1 作为普通I/O使用 2.3.2 连接到CMT 一、概述 在 FPGA 设计中&#xff0c;将外部用户时钟引入 FPGA 是一项重要的任务&#xff0c;对整个系统的性能和稳…

常用ES标准

ES2015&#xff1a; 1.块级作用域const、let const声明对象可修改属性&#xff0c;但不能重新赋值对象。 2.解构赋值 const arr [a1, a2, a3]; const [a1, ...rest] arr; // rest [a2, a3];3.模板字符串 const date "星期一"; console.log(今天是${date};);4…

MCGS学习——用户管理

用户管理介绍 用户管理主要是为了实现触摸屏的安全操作&#xff0c;工业过程控制中&#xff0c;应该尽量避免由于人为的误操作所引发的故障或事故&#xff0c;而某些失误带来的后果是致命的&#xff1b;通过用户管理严格限制各类操作的权限&#xff0c;使不具备操作资格的人员…

【云开发笔记No.14】持续交付、持续部署、持续交付流水线

一、持续交付 持续交付&#xff08;Continuous Delivery&#xff09;是一种软件开发方法论&#xff0c;它强调在开发过程中&#xff0c;软件可以在任何时间以最小的努力被部署到生产环境。其核心是确保代码更改在经过一系列自动化测试后&#xff0c;能够快速、安全地集成到主代…

快速入门go语言

环境搭建 编译器安装 1、编译器下载地址 2、打开命令行模式&#xff0c;输入go version ide安装 ide下载地址 依赖管理 goproxy 1、goproxy代理地址 // 阿里云 https://mirrors.aliyun.com/goproxy // 微软 https://goproxy.io // 七牛 https://goproxy.cn 2、ide配置g…

蓝桥杯G431RBT6——定时器中使用led冲突以及led与lcd冲突等一系列问题

本文是解决 同时在 定时器中点灯 与 LCD屏幕显示 冲突异常的问题 我们大家都知道&#xff0c;G431RBT6开发板上led与lcd是冲突的&#xff0c;所以在lcd.c文件中的这三个函数中 void LCD_WriteReg(u8 LCD_Reg, u16 LCD_RegValue) void LCD_WriteRAM_Prepare(void) void LCD_Wr…

在 Express 中使用 JWT

1. 安装 JWT 相关的包 运行下面两个命令&#xff0c;安装如下两个 JWT 相关的包 npm i jsonwebtoken express-jwt jsonwebtoken 用于生成 JWT 字符串 express-jwt 用于将 JWT 字符串解析还原成 JSON 对象 2. 导入 JWT 相关的包 // 导入 const jwt require(jsonwebtoken) con…

Elasticsearch(15) multi_match的使用

elasticsearch version&#xff1a; 7.10.1 multi_match是Elasticsearch中的一种查询类型&#xff0c;允许在一个或多个字段上执行全文本搜索&#xff0c;并合并各个字段的结果得分。这种查询有助于实现跨多个字段的统一搜索体验。 语法 {"query": {"multi_m…

深入剖析Hadoop面试题(75个问题,1.5万字)

在大数据时代,Hadoop作为分布式存储与计算的基石,已成为众多企业构建数据处理平台的首选。对于追求大数据岗位的专业人士来说,熟练掌握Hadoop的原理和应用是必备技能。本文将深入探讨多个Hadoop面试题,并提供详尽的参考答案,助你在面试中脱颖而出。 介绍下Hadoop Hadoop是…

vue+Echarts实现多设备状态甘特图

目录 1.效果图 2.代码 3.注意事项 Apache ECharts ECharts官网&#xff0c;可在“快速上手”处查看详细安装方法 1.效果图 可鼠标滚轮图表和拉动下方蓝色的条条调节时间细节哦 &#xff08;注&#xff1a;最后一个设备没有数据&#xff0c;所以不显示任何矩形&#xff09;…

【】(综合练习)博客系统

在之前的学些中&#xff0c;我们掌握了Spring框架和MyBatis的基本使用&#xff0c;接下来 我们就要结合之前我们所学的知识&#xff0c;做出一个项目出来 1.前期准备 当我们接触到一个项目时&#xff0c;我们需要对其作出准备&#xff0c;那么正规的准备是怎么样的呢 1.了解需求…

探讨大数据、云计算与物联网的融合与发展

随着信息技术的飞速发展&#xff0c;大数据、云计算和物联网已经成为了科技领域的三大热点。它们各自具有独特的特点和应用领域&#xff0c;但同时也存在着紧密的联系。本文将详细阐述大数据的四个基本特征&#xff0c;大数据产业的多个层面&#xff0c;以及大数据、云计算和物…

深入探索C语言动态内存分配:释放你的程序潜力

&#x1f308;大家好&#xff01;我是Kevin&#xff0c;蠢蠢大一幼崽&#xff0c;很高兴你们可以来阅读我的博客&#xff01; &#x1f31f;我热衷于分享&#x1f58a;学习经验&#xff0c;&#x1f3eb;多彩生活&#xff0c;精彩足球赛事⚽ &#x1f31f;感谢大家的支持&#…

[激光原理与应用-80]:PLC通信协议之-OMRON欧姆龙FINS TCP通信协议详细解析

目录 一、OMRON欧姆龙 PLC简介 1.1 OMRON欧姆龙 PLC 1.2 OMRON欧姆龙 PLC通信协议简介 1.3 通信架构 二、欧姆龙FINS协议简介 2.1 简介 2.2 协议分层 2.3 OMRON&#xff08;欧姆龙&#xff09;FINS协议的本质 2.4 OMRON&#xff08;欧姆龙&#xff09;FINS&#xff08…

请说明Vue父组件向子组件传值的方法

在Vue中&#xff0c;父组件向子组件传值主要通过props来实现。props是Vue组件之间传递数据的一种基本方式&#xff0c;允许父组件向子组件传递数据。 下面是一个简单的示例&#xff0c;说明如何在Vue中通过props从父组件向子组件传递数据&#xff1a; <template> <…

LeetCode热题Hot100-两数相加

一刷一刷 给你两个 非空 的链表&#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的&#xff0c;并且每个节点只能存储 一位 数字。 请你将两个数相加&#xff0c;并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外&#xff0c;这两个数都不…