代码随想录算法训练营第三十四天|860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

细节:

1. 首先根据题意就是只有5.的成本,然后就开始找钱,找钱也是10.和5.

2. 直接根据10 和 5 进行变量定义,然后去循环数组bill

3. 这里有一个逻辑思考就是有20的情况怎么办?

        一开始我是判断有没有5和10的钞票够,但是逻辑有点问题,我写的是:

                

 if (bill == 20){if (ten <= 0 && five <=2){return false;}else if (ten > 0 && five > 0){ten--;five--;}else if(five >= 3){five -= 3;}}

        这就有一点混乱,类似于数学的区间问题,你定义的区间范围要合理,问题在于对于20美元找零的逻辑处理不够严密。

        正确的逻辑应该是首先检查是否有足够的零钱进行找零,且在有多种找零方式时,优先使用10美元加5美元的方式进行找零,仅当没有10美元钞票时才考虑使用三张5美元找零。

按照我的处理20.的逻辑
因为我一开始的逻辑会在[5, 5, 10, 10, 20],到最后一个顾客时,售货员手中只有两张10美元,没有5美元,这时也找不了钱,所以要针对只有两个10美元没有5美元的情况作说明就可以了

class Solution {public boolean lemonadeChange(int[] bills) {int five = 0;int ten = 0;for (int bill : bills){if (bill == 5){five++;}if (bill == 10){if (five <= 0){return false;}five--;ten++;}if (bill == 20){if (ten <= 0 && five <=2){return false;}else if (ten <= 2 && five == 0){return false;}else if (ten > 0 && five > 0){ten--;five--;}else if(five >= 3){five -= 3;}}} return true;}
}
直接处理有钱找钱,不优先处理没钱的情况
class Solution {public boolean lemonadeChange(int[] bills) {int five = 0;int ten = 0;for (int bill : bills){if (bill == 5){five++;}if (bill == 10){if (five <= 0){return false;}five--;ten++;}if (bill == 20){if (ten > 0 && five > 0){ten--;five--;}else if (five >= 3){five -= 3;}else {return false;}}} return true;}
}

406.根据身高重建队列

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

细节:

        如果两个维度一起进行考虑就会顾此失彼,假设先对k进行排序,会发现k也不符合,h也不符合,两个维度都没有确定下来。

        再次假设先对h进行排序(身高从大到小进行排序,身高相同的话则k小的站前面),此时确定了一个维度,就是身高,前面的节点一定都是比本节点高的

        此时就可以确定了一个维度了,就是身高,剩下的只需要按照k为下标重新插入队列就可以了。

排序完的people: [[7,0], [7,1], [6,1], [5,0], [5,2],[4,4]]

插入的过程:

  • 插入[7,0]:[[7,0]]
  • 插入[7,1]:[[7,0],[7,1]]
  • 插入[6,1]:[[7,0],[6,1],[7,1]]
  • 插入[5,0]:[[5,0],[7,0],[6,1],[7,1]]
  • 插入[5,2]:[[5,0],[7,0],[5,2],[6,1],[7,1]]
  • 插入[4,4]:[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]
class Solution {public int[][] reconstructQueue(int[][] people) {// 身高从大到小排(身高相同的k小的在前面)Arrays.sort(people,(a,b) ->{if (a[0] == b[0]) {return a[1] - b[1];}return b[0] - a[0];});// 使用一个LinkedList集合便于插入操作LinkedList<int[]> que = new LinkedList<>();// 根据k值进行插入操作for (int[] p : people) {que.add(p[1],p);}// 将List集合转换成数组返回return que.toArray(new int[people.length][]);}
}

452. 用最少数量的箭引爆气球

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

细节:

1. 首先怎么模拟气球被射爆的过程?
        如果真实模拟射气球的过程,就需要射一个气球,就删除一个元素。但是如果把气球排序后,从前往后遍历气球,那么跳过被射过的气球数组就可以了,只要记录弓箭数量就可以。
2. 怎么寻找重复的气球,寻找重叠气球最小右边界?
        超过最小右边界就需要新的箭了。

class Solution {public int findMinArrowShots(int[][] points) {Arrays.sort(points, (a, b) -> Integer.compare(a[0], b[0]));int count = 1;for (int i = 1; i < points.length; i++){if (points[i][0] > points[i - 1][1]){count++;}else{points[i][1] = Math.min(points[i][1], points[i - 1][1]);}}return count;}
}

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

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

相关文章

队列的实现及注意事项

主要介绍以C为主的队列的实现 头文件 #include<queue> 定义 //queue<类型>变量名;//如&#xff1a;queue<int> que; //定义int型的队列 queue<node> que; //定义自定义结构体类型队列 成员函数 //变量名.成员方法&#xff08;成员函数&…

面试经典150题——螺旋矩阵

"The harder the conflict, the more glorious the triumph." - Thomas Paine 1. 题目描述 2. 题目分析与解析 2.1 思路一 看到题目&#xff0c;先仔细观察矩阵&#xff0c;题目要求我们给出顺时针遍历的结果即可&#xff0c;我们根据矩阵可以看出&#xff0c;首…

使用浅层神经网络进行模式识别

目录 定义问题 使用神经网络模式识别进行模式识别 使用命令行函数进行模式识别 选择数据 选择训练算法 创建网络 划分数据 训练网络 测试网络 查看网络 分析结果 后续步骤 除了函数拟合,神经网络也擅长识别模式。 例如,假设要根据细胞大小、肿块厚度、有…

Android 12.0 MTK Camera2 设置默认拍照尺寸功能实现

1.前言 在12.0的系统rom定制化开发中,在mtk平台的camera2关于拍照的一些功能修改中,在一些平台默认需要设置最大的分辨率 来作为拍照的分辨率,所以就需要了解拍照尺寸设置流程,然后来实现相关的功能 如图: 2.MTK Camera2 设置默认拍照尺寸功能实现的核心类 \vendor\me…

【区块链技术开发语言】在ubuntu18 系统环境下命令操作配置以太坊go-ethereum环境

一、概述 项目简介: 以太坊是一个基于区块链技术的分布式平台,用于构建去中心化应用程序(DApps)。go-ethereum 是以太坊官方开发团队维护的 Go 语言实现的以太坊客户端,也被称为 Geth。它提供了一个完整的以太坊节点,用于参与以太坊网络,执行智能合约,进行交易等。 前提…

.NET Core MongoDB数据仓储和工作单元模式实操

前言 上一章节我们主要讲解了MongoDB数据仓储和工作单元模式的封装&#xff0c;这一章节主要讲的是MongoDB用户管理相关操作实操。如&#xff1a;获取所有用户信息、获取用户分页数据、通过用户ID获取对应用户信息、添加用户信息、事务添加用户信息、用户信息修改、用户信息删除…

Matplotlib plt.scatter:从入门到精通,只需一篇文章!

Matplotlib plt.scatter&#xff1a;从入门到精通&#xff0c;只需一篇文章&#xff01;&#x1f680; 利用Matplotlib进行数据可视化示例 &#x1f335;文章目录&#x1f335; 一、plt.scatter入门&#xff1a;轻松迈出第一步 &#x1f463;二、进阶探索&#xff1a;plt.scatt…

Makefile 中的 clean 目标 Target 到底应该怎么写

如下 .PHONY: clean clean: -rm -f *.o a.out test *.so解释&#xff1a; .PHONY&#xff1a;表示伪目标&#xff0c;即&#xff0c;不需要检查依赖的时间戳&#xff0c;每次运行 make clean 都要执行 clean 目标下的命令 负号(-)&#xff1a;表示当这行命令出错时&#xff…

使用Docker Compose搭建Redis主从复制

在Docker中搭建Redis主从架构非常方便&#xff0c;下面是一个示例&#xff0c;演示一下如何使用Docker Compose搭建一个Redis主从复制环境。首先&#xff0c;确保我们本地环境已经安装了Docker和Docker Compose。 我这里使用OrbStack替代了Docker desktop。 1. 创建一个名为r…

机器人能否返回原点

657. 机器人能否返回原点 在二维平面上&#xff0c;有一个机器人从原点 (0, 0) 开始。给出它的移动顺序&#xff0c;判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R&#xff08;右&a…

Ansible file文件模块 设置文件的属性,比如创建文件、创建链接文件、删除文件

目录 语法创建目录创建链接文件删除文件 每个值的属性 语法 创建目录 ansible slave -m file -a path/data/app statedirectory path/data/app # 定义创建路径 statedirectory # 如果目录不存在就创建目录这就是创建目录成功之后的回显 可以看到&#xff0c;已经打印出目录a…

【QT+QGIS跨平台编译】之三十九:【Exiv2+Qt跨平台编译】(一套代码、一套框架,跨平台编译)

文章目录 一、Exiv2介绍二、文件下载三、文件分析四、pro文件4.1 exiv2-xmp4.2 exiv2lib_int4.3 exiv2lib五、编译实践一、Exiv2介绍 Exiv2是一个开源的C++库,用于读取、编辑和写入图片和视频文件的元数据。它可以处理各种类型的元数据,包括EXIF、IPTC、XMP等。 元数据是与…

OLMo 以促进语言模型科学之名 —— OLMo Accelerating the Science of Language Models —— 全文翻译

OLMo: Accelerating the Science of Language Models OLMo 以促进语言模型科学之名 摘要 语言模型在自然语言处理的研究中和商业产品中已经变得无所不在。因为其商业上的重要性激增&#xff0c;所以&#xff0c;其中最强大的模型已经闭源&#xff0c;控制在专有接口之中&#…

MQL语言图表事件详解

MQL语言图表事件函数 OnChartEvent&#xff1a;当发生图表事件时触发的函数。可以通过该事件来处理鼠标点击、图表对象、键盘按键等操作。 OnChartEvent函数的参数&#xff1a; long id&#xff1a;事件的ID&#xff0c;用于区分不同的事件类型。long lparam&#xff1a;事件的…

stl~string

迭代器 typedef char* iterator;typedef const char* const_iterator;iterator begin(){return _str;}iterator end(){return _str _size;}const_iterator begin() const//左值const{return _str;}const_iterator end() const{return _str _size;} for&#xff08;auto e : …

16.1 Spring框架_AOP面向切面编程(❤❤❤❤)

16.1 Spring框架_AOP面向切面编程 1. AOP介绍及相关概念名词1.1 需求分析1.2 简介2. AOP开发与配置流程2.1 入门实战_基于xml配置(❤❤)1. 依赖引入2. spring配置文件:基础格式3. 加载配置文件,启动Spring容器4. 定义切面:获取各层类信息5. 在applicationContext.xml配置切点和…

排序算法---计数排序

原创不易&#xff0c;转载请注明出处。欢迎点赞收藏~ 计数排序&#xff08;Counting Sort&#xff09;是一种线性时间复杂度的排序算法&#xff0c;其核心思想是通过统计待排序元素的个数来确定元素的相对位置&#xff0c;从而实现排序。 具体的计数排序算法步骤如下&#xff…

政安晨:【示例演绎】【Python】【Numpy数据处理】快速入门(一)

简介 NumPy是SciPy家族的成员之一。 SciPy家族是一个专门应用于数学、科学和工程领域的开源Python生态圈&#xff0c;或者说是一个由多个Python库组成的集合&#xff0c;用于解决科学计算中的各种问题。这些库构成了一个功能强大的科学计算工具箱&#xff0c;可以进行数值计算…

QT+OSG/osgEarth编译之八十九:osgdb_ply+Qt编译(一套代码、一套框架,跨平台编译,版本:OSG-3.6.5插件库osgdb_ply)

文章目录 一、osgdb_ply介绍二、文件分析三、pro文件四、编译实践一、osgdb_ply介绍 斯坦福三角形格式(Stanford Triangle Format)是一种用于存储三维模型数据的文件格式,也称为 PLY 格式。它最初由斯坦福大学图形实验室开发,用于存储和共享三维扫描和计算机图形数据。 P…

活用 Composition API 核心函数,打造卓越应用(上)

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…