尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
leetcode 2058. 找出临界点之间的最小和最大距离 中等
链表中的临界点定义为一个局部极大值点或局部极小值点 。如果当前节点的值严格大于前一个节点和后一个节点那么这个节点就是一个局部极大值点。如果当前节点的值严格小于前一个节点和后一个节点那么这个节点就是一个局部极小值点。注意节点只有在同时存在前一个节点和后一个节点的情况下才能成为一个局部极大值点 / 极小值点。给你一个链表head返回一个长度为 2 的数组[minDistance, maxDistance]其中minDistance是任意两个不同临界点之间的最小距离maxDistance是任意两个不同临界点之间的最大距离。如果临界点少于两个则返回[-1-1]。示例 1输入head [3,1]输出[-1,-1]解释链表 [3,1] 中不存在临界点。示例 2输入head [5,3,1,2,5,1,2]输出[1,3]解释存在三个临界点 - [5,3,1,2,5,1,2]第三个节点是一个局部极小值点因为 1 比 3 和 2 小。 - [5,3,1,2,5,1,2]第五个节点是一个局部极大值点因为 5 比 2 和 1 大。 - [5,3,1,2,5,1,2]第六个节点是一个局部极小值点因为 1 比 5 和 2 小。 第五个节点和第六个节点之间距离最小。minDistance 6 - 5 1 。 第三个节点和第六个节点之间距离最大。maxDistance 6 - 3 3 。示例 3输入head [1,3,2,2,3,2,2,2,7]输出[3,3]解释存在两个临界点 - [1,3,2,2,3,2,2,2,7]第二个节点是一个局部极大值点因为 3 比 1 和 2 大。 - [1,3,2,2,3,2,2,2,7]第五个节点是一个局部极大值点因为 3 比 2 和 2 大。 最小和最大距离都存在于第二个节点和第五个节点之间。 因此minDistance 和 maxDistance 是 5 - 2 3 。 注意最后一个节点不算一个局部极大值点因为它之后就没有节点了。示例 4输入head [2,3,3,2]输出[-1,-1]解释链表 [2,3,3,2] 中不存在临界点。提示链表中节点的数量在范围[2, 10^5]内1 Node.val 10^5分析遍历链表途中需要记录三个值第一个临界点最后一个临界点和倒数第二个临界点这三个点在链表中的位置设为 a,b,c。倒数第二个临界点可以是第一个临界点。这样求任意两个不同临界点之间的最小距离即为 c-b 的最小值任意两个不同临界点之间的最大距离即为 c-a。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * Note: The returned array must be malloced, assume caller calls free(). */ int* nodesBetweenCriticalPoints(struct ListNode* head, int* returnSize) { int *ans(int*)malloc(sizeof(int)*2); ans[0]ans[1]-1,*returnSize2; int a,b,c,cnt1;abc-1; struct ListNode *phead,*qhead-next; while(q-next!NULL) { if((q-valp-valq-valq-next-val)||(q-valp-valq-valq-next-val)) { ccnt; if(a-1)acnt; else if(b-1)bcnt,ans[0]ans[1]c-a; else ans[1]c-a,ans[0]ans[0]c-b?ans[0]:c-b,bc; } pq,qq-next,cnt; } return ans; }
RELATED

相关推荐

多模态AI入门:高中数学基础如何支撑模型理解与调参实践

多模态AI入门:高中数学基础如何支撑模型理解与调参实践

这次我们来看一个关于多模态AI学习的技术话题。很多开发者对多模态大模型(Multimodal Large Language Models, MLLMs)感兴趣,想上手实践或深入理解其原理,但常常被其中涉及的数学知识劝退。这篇文章不空谈概念,直接聚焦…

📅 2026/10/5 10:41:34
MPX增强型小程序框架:多端适配与跨平台编译实战

MPX增强型小程序框架:多端适配与跨平台编译实战

之前在做小程序多端适配的时候,我被一个问题反复折磨:一套业务逻辑,今天在微信小程序里跑通,明天要投放到支付宝小程序,又得重新抽离公共逻辑、调整 API 调用,最后还要处理平台差异带来的样式和交互问题。后…

📅 2026/11/6 11:21:51
GD32F4例程源码深度解析:从GPIO到FreeRTOS的嵌入式开发实战

GD32F4例程源码深度解析:从GPIO到FreeRTOS的嵌入式开发实战

简介:面向GD32F4系列微控制器的一套完整例程源码包,适用于基于Cortex-M4内核、最高主频200MHz的嵌入式开发场景,覆盖通用输入输出、串口、I2C、SPI、模数转换、数模转换等外设驱动,以及中断管理、实时时钟、USB通信、音频处理、液…

📅 2026/9/29 18:23:41
MORE NEWS

更多资讯

📰

电工证不是工程师 你多久拿证才能上岗?

电工证不是工程师 你多久拿证才能上岗? 你学历不高怕报不上名?电工证不是工程师,但它是你进入电气行业第一步的通行证。很多小伙伴一听到“工程师”这个词就打退堂鼓,觉得这事儿跟自己没关系。其实不然, 电工证…

📰

黄石市办电工证怎么避免白交培训费?网上查询教你选对机构

黄石市办电工证怎么避免白交培训费?网上查询教你选对机构 怕考不过白交培训费?别急,黄石市办电工证的流程其实没那么复杂,关键是你得选对地方、找对人。很多人就是在这第一步上栽了跟头,花了钱、浪费了时间,还落个一肚子火。下面我就从…

📰

船舶电工证题库怎么用?电子证书怎么领?找工作必须知道

船舶电工证题库怎么用?电子证书怎么领?找工作必须知道 你还在为找不到船上的电工工作发愁?别再等了,现在 船舶电工证题库 成了不少人的“救命稻草”。尤其是那些想上船干活的电工,手里没个 电子证书…

📰

电工证不是工程师 但能进工地 外省证书怎么转过来官方报名入口在这

电工证不是工程师 但能进工地 外省证书怎么转过来官方报名入口在这 之前考的证在外省能不能转过来?这个问题,不少在鹤壁本地工地干活的建筑工人都问过。特别是那些从外地来打工的,手里握着一张外地的电工证,却迟迟找不到合适的工作岗位。其实,电工证虽…

📰

常州高低压电工证怎么考网上查询流程全解析

常州高低压电工证怎么考网上查询流程全解析 实操考试心里没底怕挂科,你不是一个人。特别是像安阳的在职建筑工人,想要在工地安心干下去,高低压电工证几乎是“铁饭碗”的标配。但证书怎么考、网上怎么查、有没有有效期这些信息,很多人一知半解。今天就带你…

📰

南桥哪里考电工证官方回应:外省证能转吗?全流程干货来了

南桥哪里考电工证官方回应:外省证能转吗?全流程干货来了 之前考的证在外省能不能转过来?这事儿可真让人头疼。 官方回应 是,可以!只要符合条件,外地的特种作业操作证是可以转到本地的,但流程和资料准备不能马虎。作为在周口项目现场管理多年的老手,…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬