LeetCode 2058. 找出临界点之间的最小和最大距离(链表)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

链表中的 临界点 定义为一个 局部极大值点局部极小值点

如果当前节点的值 严格大于 前一个节点和后一个节点,那么这个节点就是一个 局部极大值点 。

如果当前节点的值 严格小于 前一个节点和后一个节点,那么这个节点就是一个 局部极小值点 。

注意:节点只有在同时存在前一个节点和后一个节点的情况下,才能成为一个 局部极大值点 / 极小值点 。

给你一个链表 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]:第三个节点是一个局部极小值点,因为 132 小。
- [5,3,1,2,5,1,2]:第五个节点是一个局部极大值点,因为 521 大。
- [5,3,1,2,5,1,2]:第六个节点是一个局部极小值点,因为 152 小。
第五个节点和第六个节点之间距离最小。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]:第二个节点是一个局部极大值点,因为 312 大。
- [1,3,2,2,3,2,2,2,7]:第五个节点是一个局部极大值点,因为 322 大。
最小和最大距离都存在于第二个节点和第五个节点之间。
因此,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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-the-minimum-and-maximum-number-of-nodes-between-critical-points
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 链表遍历
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:vector<int> nodesBetweenCriticalPoints(ListNode* head) {ListNode *prev = NULL, *cur = head, *next = head->next;int first = -1, ct = 0, prevpos = -1, curpos = -1, mindis = INT_MAX;while(cur){ct++;next = cur->next;if(prev && cur->next && ((prev->val > cur->val && next->val > cur->val)|| (prev->val < cur->val && next->val < cur->val))){curpos = ct;if(first == -1)first = ct;if(prevpos != -1)mindis = min(mindis, curpos-prevpos);prevpos = curpos;}prev = cur;cur = cur->next;}if(mindis == INT_MAX) return {-1, -1};return {mindis, curpos-first};}
};

180 ms 110.6 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

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

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

相关文章

LeetCode 2059. 转化数字的最小运算数(BFS)

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的整数数组 nums &#xff0c;该数组由 互不相同 的数字组成。另给你两个整数 start 和 goal 。 整数 x 的值最开始设为 start &#xff0c;你打算执行一些运算使 x 转化为 goal 。你可以对数字 x 重复执行下述运算&…

java8 supplyasync_java – 为什么CompletableFuture.supplyAsync成功随...

我是Java 8中lambda和异步代码的新手.我不断得到一些奇怪的结果……我有以下代码&#xff1a;import java.util.concurrent.CompletableFuture;public class Program {public static void main(String[] args) {for (int i 0; i < 100; i) {String test "Test_"…

又是一年国庆假期最后一天

时间过的真的很快啊&#xff0c;美好的日子已经快过完了&#xff0c;在长假的最后一天&#xff0c;有很多的朋友可能都会抱怨&#xff0c;不想上班了&#xff0c;好想在好好的玩玩。开开心心的过完了假期的前六天&#xff0c;当突然被告知明天就是最后一天&#xff0c;你会有什…

LeetCode 2062. 统计字符串中的元音子字符串

文章目录1. 题目2. 解题1. 题目 子字符串 是字符串中的一个连续&#xff08;非空&#xff09;的字符序列。 元音子字符串 是 仅 由元音&#xff08;a、e、i、o 和 u&#xff09;组成的一个子字符串&#xff0c;且必须包含 全部五种 元音。 给你一个字符串 word &#xff0c;…

1006实验一实验报告

实验一报告 实验一、DOS命令解释程序的编写 13物联网工程 张学玲 201306104140 一、 实验目的 &#xff08;1&#xff09;认识DOS&#xff1b; &#xff08;2&#xff09;掌握命令解释程序的原理&#xff1b; &#xff08;3&#xff09;掌握简单的DOS调用方法&#xff1b; &a…

LeetCode 2063. 所有子字符串中的元音(数学)

文章目录1. 题目2. 解题1. 题目 给你一个字符串 word &#xff0c;返回 word 的所有子字符串中 元音的总数 &#xff0c;元音是指 a、e、i、o 和 u 。 子字符串 是字符串中一个连续&#xff08;非空&#xff09;的字符序列。 注意&#xff1a;由于对 word 长度的限制比较宽松…

java8 util.time_Java8 java.util.Date转换为java.time.ZonedDateTime

尝试将java.util.Date转换为java.time.LocalDate时&#xff0c;我收到以下异常。java.time.DateTimeException: Unable to obtain ZonedDateTime from TemporalAccessor: 2014-08-19T05:28:16.768Z of type java.time.Instant代码如下&#xff1a;public static Date getNeares…

Android Intent

Android手机软件开发中&#xff0c;Intent作为手机软件开发时很重要的对象需要引起我们的重视&#xff0c;实际上&#xff0c;intent也是体现Android开发具有其独特性的一个标志性的对象。 当一个Activity要启动另外一个Activity的时候&#xff0c;也许一个以前较为熟悉的模式是…

LeetCode 2064. 分配给商店的最多商品的最小值(二分查找)

文章目录1. 题目2. 解题1. 题目 给你一个整数 n &#xff0c;表示有 n 间零售商店。 总共有 m 种产品&#xff0c;每种产品的数目用一个下标从 0 开始的整数数组 quantities 表示&#xff0c;其中 quantities[i] 表示第 i 种商品的数目。 你需要将 所有商品 分配到零售商店&a…

Java 远程mapduce_java – 如何远程运行mapreduce作业

当我尝试远程运行map-reduce作业(字数计数示例)时遇到了一些问题.我搜索谷歌后仍然无法实现我的目标.我刚刚看到很少关于远程调用map-reduce作业的主题.以下是问题&#xff1a;>首先,我遇到许可问题&#xff1a;SEVERE: PriviledgedActionException as:[user] cause:org.apa…

LeetCode 2065. 最大化一张图中的路径价值(DFS)

文章目录1. 题目2. 解题1. 题目 给你一张 无向 图&#xff0c;图中有 n 个节点&#xff0c;节点编号从 0 到 n - 1 &#xff08;都包括&#xff09;。 同时给你一个下标从 0 开始的整数数组 values &#xff0c;其中 values[i] 是第 i 个节点的 价值 。同时给你一个下标从 0 开…

java第九章编写一个能够产生_第九章java教程.ppt

第九章java教程5、下面哪个选项能够构造一个BufferedInputStream流&#xff1f;() A. New BufferedInputStream(“in.txt”); B. New BufferedInputStream(new File(“in.txt”)); C. New BufferedInputStream(new Write(“in.txt”)); D. New BufferedInputStream(new InputSt…

hello nodejs

文章1一步&#xff1a;下载、安装文件 打开nodejs官方网站http://www.nodejs.org/download/ 。选择须要的版本号。直接打开。默认安装就可以 第二步&#xff1a;编写測试代码: var http require(http); http.createServer(function(req, res) {res.writeHead(200, {Content-Ty…

LeetCode 1739. 放置盒子(数学)

文章目录1. 题目2. 解题1. 题目 有一个立方体房间&#xff0c;其长度、宽度和高度都等于 n 个单位。 请你在房间里放置 n 个盒子&#xff0c;每个盒子都是一个单位边长的立方体。放置规则如下&#xff1a; 你可以把盒子放在地板上的任何地方。如果盒子 x 需要放置在盒子 y 的…

java 线程池的理解_JAVA线程池原理的理解

线程池原理基础理解&#xff1a;线程池初始化规定个数的线程&#xff0c;然后这些线程一直运行&#xff0c;并且监控线程队列&#xff0c;只要线程队列被添加进线程&#xff0c;那么线程池不断从队列中取出线程运行。直到队列中的线程为空。实例代码如下&#xff1a;package xi…

Linux什么时候在pc机上有一席之地

这样一个题目&#xff0c;或许会让很多linux粉丝们感到很失望&#xff0c;linux在粉丝们眼里&#xff0c;已经是开源&#xff0c;自由软件&#xff0c;反抗微软暴政的等同词。但是linux在个人电脑领域&#xff0c;确实已经面临鸡肋的局面&#xff0c;未来的发展&#xff0c;即使…

LeetCode 2068. 检查两个字符串是否几乎相等

文章目录1. 题目2. 解题1. 题目 如果两个字符串 word1 和 word2 中从 ‘a’ 到 ‘z’ 每一个字母出现频率之差都 不超过 3 &#xff0c;那么我们称这两个字符串 word1 和 word2 几乎相等 。 给你两个长度都为 n 的字符串 word1 和 word2 &#xff0c;如果 word1 和 word2 几乎…

php文本框自动补全,PHP自动补全表单的两种方法

效果图&#xff1a;第一种&#xff1a;从数据库中检索之后补全第二种&#xff1a;邮箱等纯前端的补全先说第二种&#xff0c;使用开源的插件&#xff0c;所以相对简单。github上面的项目 completer。https://github.com/fengyuanchen/completer 做法特别容易&#xff0c;github…

Spring的@Scheduled任务调度

一. 定时任务实现方式 定时任务实现方式&#xff1a; Java自带的java.util.Timer类&#xff0c;这个类允许你调度一个java.util.TimerTask任务。使用这种方式可以让你的程序按照某一个频度执行&#xff0c;但不能在指定时间运行。一般用的较少&#xff0c;这篇文章将不做详细介…

LeetCode 2069. 模拟行走机器人 II(模拟)

文章目录1. 题目2. 解题1. 题目 给你一个在 XY 平面上的 width x height 的网格图&#xff0c;左下角 的格子为 (0, 0) &#xff0c;右上角 的格子为 (width - 1, height - 1) 。 网格图中相邻格子为四个基本方向之一&#xff08;"North"&#xff0c;"East&quo…