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

860.柠檬水找零

public class Solution {public bool LemonadeChange(int[] bills) {int cnt5=0;int cnt10=0;for(int i=0;i<bills.Length;i++){if(bills[i]==5){cnt5++;}else if(bills[i]==10){cnt5--;cnt10++;}else if(cnt10!=0){cnt5--;cnt10--;}else{cnt5-=3;}if(cnt5<0){return false;}}return true;}}

该题直接分情况讨论,收到五元、十元、二十元三种情况,分别对五元和十元两种面值计数,二十元则有两种补发十元不等于零则一张五一张十,若等于零直接三张无,最终如果五元数量为负数则说明补不起所以就返回False,否则为True。

406.根据身高重建队列

public class Solution {public int[][] ReconstructQueue(int[][] people) {Array.Sort(people,(a,b)=>{if(a[0]!=b[0]){return b[0]-a[0];}else{return a[1]-b[1];}});var ans=new List<int[]>();for(int i=0;i<people.Length;i++){int[] p=people[i];ans.Insert(p[1],p);}return ans.ToArray();}
}

该题只能一次一个条件的来,首先按照身高由大到小进行一个排序,第二趟则按照比他身高高的人数依次向前进行一个插入操作,这样就保证了他前面的人都比他高。

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

public class Solution {public int FindMinArrowShots(int[][] points) {int cnt = 1;if(points.Length==0){return 0;}Array.Sort(points,(a,b)=>{if(a[1]==b[1]){return 0;}elsereturn a[1]>b[1]?1:-1;});for(int i=1;i<points.Length;i++){if(points[i][0]>points[i-1][1]){cnt++;}else{points[i][1]=Math.Min(points[i][1],points[i-1][1]);}}return cnt;}
}

对于本题来说首先应该对区间起点进行从小到大的排序,然后比较当前区间的起点和上一个区间终点的关系(重叠区间),如果重叠Cnt不变,不重叠则Cnt++,如果重叠需要更新当前射箭的终点,比较当前终点和上一个区间的终点,谁小取谁,依次往后遍历,最终返回Cnt数值。

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

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

相关文章

SSTI模板注入漏洞(vulhub 复现)

首先了解模板引擎&#xff1a; 模板引擎&#xff08;这里特指用于Web开发的模板引擎&#xff09;是为了使用户界面与业务数据&#xff08;内容&#xff09;分离而产生的&#xff0c;它可以生成特定格式的文档&#xff0c;利用模板引擎来生成前端的html代码&#xff0c;模板引擎…

2024年华为OD机试真题-求最多可以派出多少支团队-Python-OD统一考试(C卷)

题目描述&#xff1a; 用数组代表每个人的能力&#xff0c;一个比赛活动要求参赛团队的最低能力值为N&#xff0c;每个团队可以由1人或2人组成&#xff0c;且1个人只能参加1个团队&#xff0c;请计算出最多可以派出多少支符合要求的团队&#xff1f; 输入描述&#xff1a; 5 3 …

网络原理 - HTTP/HTTPS(1)

HTTP HTTP是什么 HTTP("全程超文本协议")是一种应用非常广泛的应用层协议. 文本:字符串(能在utf8/gbk)码表上找到合法字符. 超文本:不仅是字符串,还能携带图片啥的(HTML). 富文本:类似于word文档这种. HTTP诞生于1991年.目前已经发展为最主流使用的一种应用层协议.…

服务端和客户端以及前后端相关概念区分

服务端和客户端以及前端和后端是两组相关但不完全相同的概念。 一、服务端&#xff08;Server-side&#xff09;和客户端&#xff08;Client-side&#xff09; 服务端和客户端是指在分布式系统或网络应用中相对的两个部分。是指在计算机网络中不同角色的两个主要实体。 服务端…

如何使用python 挑战将ai生成的概念图制作成2d游戏

要使用Python将AI生成的概念图制作成2D游戏&#xff0c;你可以遵循以下步骤&#xff1a; 生成概念图&#xff1a; 使用AI图像生成工具&#xff08;如DALL-E、DeepArt等&#xff09;来创建你的游戏概念图。保存生成的图像文件&#xff0c;通常为PNG或JPEG格式。 选择游戏引擎&a…

truncate、delete、drop的区别?

truncatedeletedrop操作类型DDLDMLDDL支持回滚不支持支持 不支持 删除内容 删除表中所有数据&#xff0c;保留表结构删除表全部或者一部分数据行&#xff0c;保留表结构从数据库中删除表&#xff0c;所有数据行&#xff0c;索引和权限也会被删除删除速度速度快速度慢&#xff…

python中怎么画对数坐标图

在Python中&#xff0c;我们可以使用matplotlib库来创建对数坐标图。以下是一个基本的示例&#xff0c;展示了如何在x轴和y轴上使用对数尺度&#xff1a; python复制代码 import matplotlib.pyplot as plt import numpy as np # 创建一些数据 x np.linspace(0.1, 10, 100) y …

【状态估计】深度传感器与深度估计算法(1/3)

深度传感器与深度估计算法 深度传感器概念 获得空间中目标位置或距离的传感器&#xff0c;按接收的媒介波来源可分为主动式和被动式两大范畴&#xff0c;主动式包括激光雷达、雷达、超声波传感器等&#xff0c;被动式主要为单目、多目相机等&#xff0c;同时两大类可组合为混…

防火墙 iptables(二)-------------SNAT与DNAT

一、SNAT ①SNAT 应用环境: 局域网主机共享单个公网IP地址接入Internet (私有IP不能在Internet中正常路由) ②SNAT原理: 源地址转换&#xff0c;根据指定条件修改数据包的源IP地址&#xff0c;通常被叫做源映射 数据包从内网发送到公网时&#xff0c;SNAT会把数据包的源IP由…

卷积神经网络吴恩达coursera

Convolutional NN Foundations of CNN matrixs convolution Edge detection Vertical / horizontial conv-forward(tf.nn.cov2d) m a t r i x ( 6 6 ) ∗ f i l t e r ( 3 3 ) m a t r i x ( 4 4 ) matrix(6\times6)*filter(3\times3)matrix(4\times4) matrix(66)∗fi…

【Java EE初阶十九】网络原理(四)

4. 数据链路层 数据链路层也有很多种协议&#xff0c;其中一个比较常见常用的,就是“以太网协议”&#xff08;通过网线/光纤, 来通信所使用的协议叫做以太网协议&#xff0c;以太网是横跨数据链路层 物理层&#xff09;&#xff1b; 4.1 以太网数据帧格式 帧头 载荷(IP 数据…

从一到无穷大 #24 LogReducer:讨论日志中热点的影响,识别及在线解决方法

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)&#xff0c;由 李兆龙 确认&#xff0c;转载请注明版权。 文章目录 引言LogReducer系统性分析日志影响&#xff0c;原因在线日志缩减框架 反省总结 引言 …

提升起重机效率与降低维修成本:PreMaint预测性维护系统的应用

随着科技的不断发展&#xff0c;人工智能技术在各行各业都展现出了强大的应用潜力。在港口起重机设备的维护管理中&#xff0c;预测性维护系统是一项革命性的技术&#xff0c;为提升设备效率、降低维修成本提供了全新的解决方案。本文将深入探讨起重机预测性维护系统的原理、应…

nvm的相关属性以及用法

一、安装nvm的原因 nvm是一个命令行工具&#xff0c;用于管理和切换到不同版本的 Node.js。 二、安装nvm&#xff08;node 版本管理工具&#xff09; 1、注意&#xff1a; Windows 不支持 NVM&#xff0c;因为 NVM 仅在 Linux 和 Mac 上受支持。你将在 Windows 机器上使用的…

如何优化静态服务器以提高网站速度?

随着互联网的发展&#xff0c;网站的速度成为了用户体验的重要因素之一。一个快速、响应迅速的网站能够提高用户的满意度和忠诚度&#xff0c;同时也能增加搜索引擎优化&#xff08;SEO&#xff09;的效果。因此&#xff0c;优化静态服务器以提高网站速度是每个站长必须关注的问…

LeetCode2435. Paths in Matrix Whose Sum Is Divisible by K——动态规划

文章目录 一、题目二、题解 一、题目 You are given a 0-indexed m x n integer matrix grid and an integer k. You are currently at position (0, 0) and you want to reach position (m - 1, n - 1) moving only down or right. Return the number of paths where the su…

计算机视觉所需要的数学基础

计算机视觉领域中使用的数学知识广泛而深入&#xff0c;以下是一些关键知识点及其在计算机视觉中的应用&#xff1a; 线性代数&#xff1a; - 矩阵运算&#xff1a;用于图像的表示和处理&#xff0c;如图像旋转、缩放、裁剪等。 - 向量空间&#xff1a;用于描述图像中的…

中小品牌项目管理软件排行榜:发现行业新秀与潜力股

使用项目管理软件可以帮助企业提高工作效率&#xff0c;降低成本&#xff0c;提升竞争力。在项目管理软件中&#xff0c;不仅有大品牌如Zoho Projects、Microsoft Project、Jira等&#xff0c;还有一些小品牌的软件也备受关注。本文就为大家介绍在项目管理软件排行榜中小品牌榜…

09_Java集合

一、Java集合框架概述 一方面&#xff0c; 面向对象语言对事物的体现都是以对象的形式&#xff0c;为了方便对多个对象的操作&#xff0c;就要对对象进行存储。另一方面&#xff0c;使用Array存储对象方面具有一些弊端&#xff0c;而Java 集合就像一种容器&#xff0c;可以动态…

如何在Linux系统中配置并优化硬盘的RAID

在Linux系统中配置和优化硬盘的RAID技术可以帮助提高数据存储性能和安全性。RAID&#xff08;Redundant Array of Independent Disks&#xff09;技术通过将多个硬盘组合起来&#xff0c;以增加性能、容量或冗余度&#xff0c;提高数据的可靠性和可用性。本文将介绍如何在Linux…