【代码随想录——贪心算法——四周目】

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

在这里插入图片描述

func findMinArrowShots(points [][]int) int {n := len(points)sort.Slice(points, func(i, j int) bool {if points[i][0] != points[j][0] {return points[i][0] < points[j][0]} else {return points[i][1] < points[j][1]}})cover := points[0][1]count := 1for i := 0; i<n; i++ {if points[i][1] <= cover {//缩小的cover范围cover = points[i][1]}if points[i][0] <= cover { //代表这只箭还能射中continue}count++cover = points[i][1]}return count
}

2.无重叠区域

在这里插入图片描述

func eraseOverlapIntervals(intervals [][]int) int {n := len(intervals)sort.Slice(intervals, func(i, j int) bool {if intervals[i][0] != intervals[j][0] {return intervals[i][0] < intervals[j][0]} else {return intervals[i][1] < intervals[j][1]}})cover := intervals[0][1]res := 0for i := 1; i < n; i++ {if intervals[i][0] < cover { //表明存在交叉res++if intervals[i][1] < cover { //存在提早结束的选项cover = intervals[i][1]}} else { //不存在交叉cover = intervals[i][1]}}return res
}

3.划分字母区间

在这里插入图片描述

func partitionLabels(s string) []int {var res []intvar marks [26]intsize,left,right := len(s),0,0for i:=0; i<size; i++{//每个字母最远出现的位置marks[s[i]-'a'] = i}for i:=0; i<size; i++{right = max(right,marks[s[i]-'a'])if i == right {res = append(res,right - left + 1)left = i + 1}}return res
}func max(a,b int) int{if a < b {return b}return a
}

4.合并区间

在这里插入图片描述

func merge(intervals [][]int) [][]int {res := make([][]int, 0)sort.Slice(intervals, func(i, j int) bool {if intervals[i][0] != intervals[j][0] {return intervals[i][0] < intervals[j][0]} else {return intervals[i][1] < intervals[j][1]}})n, left, right := len(intervals), intervals[0][0], intervals[0][1]for i := 1; i < n; i++ {if intervals[i][0] <= right { //可能需要更新rightif intervals[i][1] > right {right = intervals[i][1]}} else {res = append(res, []int{left, right})left = intervals[i][0]right = intervals[i][1]}}res = append(res, []int{left, right})return res
}

5.单调递增的数字

在这里插入图片描述

func monotoneIncreasingDigits(n int) int {len := 0nums := make([]int, 11)for n != 0 {nums[len] = n % 10n = n / 10len++}for i := 0; i < len; i++ {if nums[i] < nums[i+1] {nums[i+1]--for j := i; j >= 0; j-- {nums[j] = 9}}}res := 0for i := len - 1; i >= 0; i-- {res = res*10 + nums[i]}return res
}

6.监控二叉树

在这里插入图片描述
思路:后序遍历,从底到上,节点有三种状态。

var (count int
)func minCameraCover(root *TreeNode) int {count = 0if traversal(root) == 0 {count++}return count
}/*
*
0:该节点无覆盖
1:本节点有摄像头
2:本节点有覆盖
*
*/
func traversal(root *TreeNode) int {if root == nil {return 2}left := traversal(root.Left)right := traversal(root.Right)if left == 0 && right == 0 {count++return 1} else if left == 0 && (right == 1 || right == 2) {count++return 1} else if (left == 1 || left == 2) && right == 0 {count++return 1} else if left == 2 && right == 2 {return 0} else {return 2}
}

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

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

相关文章

Kotlin 网络请求小例子(Ktor)

文章目录 导入依赖创建 Http 客户端 其实还是借着 Ktor 学一学 Kotlin 如何导入依赖&#xff0c;这应该是我们 Kotlin 基础专栏的最后一期了。 Ktor 是 Kotlin 官方的一个网络请求库&#xff0c;它具有优秀且精炼的 API&#xff0c;并且是跨平台的。 本教程参考自 Ktor 文档 …

【Linux多线程】线程的终止、等待和分离

文章目录 线程终止正常退出return 退出pthread_exit函数终止线程 pthread_cancel强制终止线程进程终止 线程等待为什么需要等待线程&#xff1f;pthread_join函数 分离线程pthread_detach函数 线程终止 下面给出终止线程的三种方式&#xff1a; 正常退出&#xff1a; 线程执行…

【学习心得】算法刷题心得分享

一、为什么要刷题&#xff1f; 提升编程能力&#xff0c;强化对数据结构的理解&#xff0c;熟练掌握常用的算法等为竞赛、考试做准备找实习、找工作需要&#xff08;上机考试面试手撕代码&#xff09;提升自信心&#xff0c;放松一下 二、刷题前应该有哪些知识储备&#xff1f;…

JMH307【亲测】 怀旧端游【WD】1.73单机版带GM后台视频安装教程虚拟机端

资源介绍&#xff1a; 是否需要虚拟机&#xff1a;是 文件大小&#xff1a;压缩包约8G 支持系统&#xff1a;win7、win10、win11 硬件需求&#xff1a;运行内8G 4核及以上CPU 资源截图&#xff1a; 下载地址

BERT+PET方式数据处理

基于BERTPET方式数据预处理介绍 BERTPET方式数据预处理&#x1f43e; 本项目中对数据部分的预处理步骤如下: 查看项目数据集编写Config类项目文件配置代码编写数据处理相关代码 1 查看项目数据集&#x1f43e; 数据存放位置&#xff1a;/Users/***/PycharmProjects/llm/prom…

uniapp内置的button组件的问题

问题描述 由于想要使用uniapp内置button组件的开放能力&#xff0c;所以就直接使用了button&#xff0c;但是他本身带着边框&#xff0c;而且使用 border&#xff1a;none&#xff1b;是没有效果的。 问题图片 解决方案 button::after {border: none;} 正确样式 此时的分享…

HarmonyOS(31) @Prop标签使用指南

Prop Prop简介State和Prop的同步场景使用示例参考资料 Prop简介 子组件中Prop装饰的变量可以和父组件建立单向的同步关系。子组件Prop装饰的变量是可变的&#xff0c;但是变化不会同步回其父组件。Prop变量允许子组件修改&#xff0c;但修改后的变化不会同步回父组件。当父组件…

cv2函数实践-图像处理(中心外扩的最佳RoI/根据两个坐标点求缩放+偏移后的RoI/滑窗切片/VOC的颜色+调色板)

目录&#x1f4a8;&#x1f4a8;&#x1f4a8; 中心外扩的最佳RoI&#xff08;裁图&#xff09;根据两个坐标点求缩放偏移后的RoI自定义RGB2BGR颜色解析小函数滑窗切片&#xff08;sliding window crops&#xff09;VOC的颜色调色板 中心外扩的最佳RoI&#xff08;裁图&#xf…

C++中delete指针后最好将其置空

在C编程中&#xff0c;当你使用delete运算符释放指针所指向的内存后&#xff0c;通常建议将该指针置空&#xff08;即将指针设为nullptr&#xff09;。这是因为这样做有几个重要的好处&#xff0c;可以帮助避免程序中的一些常见问题。具体来说&#xff0c;主要有以下几个原因&a…

python书上的动物是啥

Python的创始人为Guido van Rossum。1989年圣诞节期间&#xff0c;在阿姆斯特丹&#xff0c;Guido为了打发圣诞节的无趣&#xff0c;决心开发一个新的脚本解释程序&#xff0c;做为ABC语言的一种继承。之所以选中Python作为程序的名字&#xff0c;是因为他是一个叫Monty Python…

【核心动画-转场动画-CATransition Objective-C语言】

一、转场动画,CATransition, 1.接下来,我们来说这个转场动画啊,效果呢,会做这么一个小例子, 感觉有一个3D的一个样式一样, 转场动画呢,就是说,你在同一个View,比如说,imageView,去切换图片的时候,你可以去用这个,转场动画, 实际上,包括,控制器之间的切换,也…

Python 机器学习 基础 之 【常用机器学习库】 Pandas 数据处理库

Python 机器学习 基础 之 【常用机器学习库】 Pandas 数据处理库 目录 Python 机器学习 基础 之 【常用机器学习库】 Pandas 数据处理库 一、简单介绍 二、Pandas 基础 1、安装 Pandas 2、导入 Pandas 3、基本数据结构 3.1 Series 3.2 DataFrame 4、基本操作 4.1 查看…

后知后觉发现美国又开始上升了

1. **美国人均GDP增长**&#xff1a; 美国经济近年来表现强劲&#xff0c;物价低,人收入持续增加,人均GDP直接奔向10万美元上方去了,目前已经接近10万美元。打破了固定认知,美国人口3亿多.说明人口多,人均GDP就低在逻辑学上是不成立的 2. 美墨移暴增&#xff1a; 美墨边…

插入排序—Java

插入排序 基本思想 &#xff1a;代码实现 基本思想 &#xff1a; 实现数组从小到大排从第二个数开始跟前面的数比较 找到合适的位置插入 后面的数往后推移 但推移不会超过原来插入的数的下标 代码实现 public static void InsertSort(int[] arr) {for(int i 1;i<arr.len…

GAN相关知识

GAN训练tricks generator的最后一层一般使用tanh激活函数&#xff0c;这样可以使训练更加稳定。但是我在实际用的时候&#xff0c;使用sigmoid和tanh的效果是差不多的&#xff1b;需要注意&#xff1a;discriminator的最后一层的输出的激活函数选择tanh&#xff0c;会导致cuda…

新手上路:Linux虚拟机创建与Hadoop集群配置指南①(未完)

一、基础阶段 Linux操作系统: 创建虚拟机 1.创建虚拟机 打开VM,点击文件,新建虚拟机,点击自定义,下一步 下一步 这里可以选择安装程序光盘映像文件,我选择稍后安装 选择linux系统 位置不选C盘,创建一个新的文件夹VM来放置虚拟机,将虚拟机名字改为master方便后续识别…

在Java单元测试后自动打印方法调用堆栈

单元测试是确保代码质量的关键环节。有时候,为了更深入地理解测试执行过程或定位难以捉摸的问题,查看测试执行期间的方法调用堆栈变得尤为重要。本文将介绍一种简单而有效的方法,在Java使用JUnit框架执行单元测试后,自动打印出当前线程的调用堆栈信息。 技术背景 Java标准…

期望24K,商汤科技golang开发 社招一二三 + hr 面

商汤科技对数据库和中间件相关的东西问的比其他的大厂要少很多&#xff0c;可能他们更多是和算法相关&#xff0c;没有什么高并发的场景。总体感觉对技术的要求不是特别高。当时问了他们主管&#xff0c;我面试的部门的工作是主要去实现他们算法部门研究的算法&#xff0c;感觉…

在LabVIEW项目管理中,如何确保团队之间的有效沟通和协作

在LabVIEW项目管理中&#xff0c;确保团队之间的有效沟通和协作对于项目成功至关重要。以下是一些方法和工具&#xff0c;可以帮助团队实现这一目标。 一、建立清晰的沟通渠道 1.1 项目启动会议 召开项目启动会议&#xff0c;让所有团队成员了解项目的背景、目标、范围和时间…

postgres数据库报错无法写入文件 “base/pgsql_tmp/pgsql_tmp215574.97“: 设备上没有空间

解决思路&#xff1a; base/pgsql_tmp下临时表空间不够 需要新建一个临时表空间指定到根目录之外的其他目录 并且修改默认临时表空间参数 解决方法&#xff1a; select * from pg_settings where name temp_tablespaces;mkdir /home/postgres/tbs_tmp CREATE TABLESPACE tbs_t…