LeetCode——2487. 从链表中移除节点

通过万岁!!!

  • 题目:给你一个链表,然后让你从链表中移除一些节点,移除的规则就是我们选择的这个节点在原链表中往右不能有比这个节点大的值。
  • 思路:这个题我最开始以为是双指针,然后找最大值就好了。其实如果给的是数组的话双指针的方法也应该是可以的。但是他给的是一个链表,我们就不太好通过index处理了。其实问题的关键就是我们找到一个地方以后,如何倒推处理前面的。想到倒退,我们其实可以考虑到栈了。我们将满足的条件的元素进行入栈(也就是说,栈内的元素就是临时想要的链表),但是如果我们当前遍历的节点大于栈顶元素,那么栈顶元素就不是我们要找的元素,这时候就要将栈顶元素出栈,栈顶元素会一直出栈,直到栈顶元素的值大于当前节点或者栈顶元素为空,我们就把当前元素入栈。其实还存在一个问题,就是我们最后如何将栈顶元素构建成一个list。这个问题其实我们只要用ret标记栈底元素,然后每次加入元素的时候,都让栈顶元素指向这个元素就好了。如果栈是空的,则直接让ret指向这个元素就好了。最后返回ret。这样就ok了。但是我不太清楚为啥这个思路的时间复杂度不太好。
  • 技巧:栈
class Solution {public ListNode removeNodes(ListNode head) {if (head == null || head.next == null) {return head;}ListNode ret = head;Stack<ListNode> stack = new Stack<>();while (head != null) {if (stack.isEmpty()) {stack.push(head);ret = head;} else {while (!stack.isEmpty() && stack.peek().val < head.val) {stack.pop();}if (!stack.isEmpty()) {stack.peek().next = head;} else {ret = head;}stack.push(head);}head = head.next;}return ret;}
}
  • 总结:这个题还是比较有意思的,里面的小点也是比较多的。主要是如何考虑到用栈来解决这个问题,这一步感觉还是比较关键的,剩下的地方都是锦上添花了。

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

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

相关文章

数字孪生技术详解

在线工具推荐&#xff1a;3D数字孪生场景编辑器 - GLTF/GLB材质纹理编辑器 - 3D模型在线转换 - Three.js AI自动纹理开发包 - YOLO 虚幻合成数据生成器 - 三维模型预览图生成器 - 3D模型语义搜索引擎 数字孪生技术正在迅速彻底改变企业的运营方式。借助数字孪生技术&#xff0c…

Lazada商品详情API(lazada.item_get)获取商品的图片信息

使用Lazada商品详情API&#xff08;lazada.item_get&#xff09;获取商品的图片信息&#xff0c;首先确保你已经注册了Lazada开发者账号并获取到了API密钥。下面是一个示例代码&#xff0c;展示如何使用Python调用该API并获取商品的图片信息&#xff1a; import requests im…

opengl和directx中,渲染管线是什么?

在opengl 3D画图&#xff08;渲染或图像处理&#xff09;中&#xff0c;很多人都围绕着一个pipeline的词做很多解释&#xff0c;似乎明白这个词的含义成了入门必须要领悟的一道门槛。但实际上呢&#xff1f; 这都是因为翻译错误搞得大家非要解释一番的。好好的翻译工具不用&am…

【Nginx】在线安装与离线安装

目录 1、下载nginx news 1.2、 安装包 2、 在线安装 第一步&#xff0c;安装pcre 第二步&#xff0c;安装openssl 、zlib 、 gcc 依赖 第三步&#xff0c;安装nginx 第四步&#xff0c;关闭防火墙&#xff0c;访问nginx ​编辑 3、 离线安装 第一步 安装pcre 第二步…

LeetCode 1531. 压缩字符串 II【动态规划】2575

本文属于「征服LeetCode」系列文章之一&#xff0c;这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁&#xff0c;本系列将至少持续到刷完所有无锁题之日为止&#xff1b;由于LeetCode还在不断地创建新题&#xff0c;本系列的终止日期可能是永远。在这一系列刷题文章…

Java SE 三个基本注解(JDK内置)+四个元注解

使用注解(Annotation)时要在前面加符号&#xff0c;注解可以当作一个修饰符来修饰他支持的修饰的元素 Override - 重写&#xff0c;该注解只能用于方法 Deprecated - 已弃用&#xff0c;用在程序元素上&#xff0c;如某个类上或者某个方法上 SuppressWarnings - 抑制编译器警告…

【KingbaseES】实现MySql函数Median

本方法只支持在聚合函数窗口中调用 不支持在GROUP BY中使用&#xff0c;使用plsql写的玩意新能都会稍微差一些 建议使用原生方法修改 CREATE OR REPLACE FUNCTION _final_median(numeric[])RETURNS numeric AS $$SELECT AVG(val)FROM (SELECT valFROM unnest($1) valORDER BY …

CSS的特性与简便写法

<!DOCTYPE html> <html> <head> <meta charset"UTF-8" /> <title>CSS的三大特性</title> <style> /* 子级继承父级的 继承性*/ body{ font-size: 50px; color: red; } /* 层叠性 */ /* 前面的红色会被后面的蓝色覆盖&a…

服务器感染了.kann勒索病毒,如何确保数据文件完整恢复?

导言&#xff1a; 勒索病毒成为当前网络安全领域的一大威胁。.kann勒索病毒是其中的一种变种&#xff0c;对用户的数据造成了极大的威胁。本文91数据恢复将介绍.kann勒索病毒的特征、应对策略以及预防措施&#xff0c;以帮助用户更好地保护个人和组织的数据安全。当面对被勒索…

JavaScript常用事件的类型演示

目录 (一).表单事件(二).UI事件(四).鼠标事件(五).键盘事件 (一).表单事件 1).submit:提交 2).reset&#xff1a;重置 3).change&#xff1a;内容改变且失去焦点时触发 4).input&#xff1a;内容改变时触发&#xff08;兼容性不好&#xff09; 注&#xff1a; submit和res…

vue中动态出来返回的时间秒数,在多少范围显示多少秒,多少范围显示分,小时等等

在Vue中&#xff0c;你可以使用计算属性&#xff08;computed property&#xff09;或过滤器&#xff08;filter&#xff09;来根据动态返回的时间秒数来显示不同的时间单位&#xff0c;比如秒、分、小时等等。 下面是一个使用计算属性的示例&#xff1a; <template>&l…

【Python小游戏】消消乐丨喜羊羊与灰太狼(完整代码)

文章目录 写在前面喜羊羊与灰太狼PyGame入门消消乐注意事项写在后面写在前面 本期内容:基于pygame实现喜羊羊与灰太狼版消消乐小游戏 实验环境 python3.11及以上pycharmpygame安装pygame的命令: pip install -i https://pypi.tuna.tsinghua.edu.cn/simple pygame喜羊羊与灰…

毛虫目标检测数据集VOC格式550张

毛虫&#xff0c;一种令人惊叹的生物&#xff0c;以其独特的外貌和习性&#xff0c;成为了自然界中的一道亮丽风景。 毛虫的外观非常特别&#xff0c;身体呈圆柱形&#xff0c;表面覆盖着许多细小的毛发&#xff0c;这使得它们在叶子上伪装得非常好。它们的头部有一对坚硬的颚…

力扣第一百道题,记录一下——x 的平方根

给你一个非负整数 x &#xff0c;计算并返回 x 的 算术平方根 。 由于返回类型是整数&#xff0c;结果只保留 整数部分 &#xff0c;小数部分将被 舍去 。 注意&#xff1a;不允许使用任何内置指数函数和算符&#xff0c;例如 pow(x, 0.5) 或者 x ** 0.5 。 很容易想到用二分…

自然语言转SQL,一个微调ChatGPT3.5的实例(上)--训练数据准备

背景 让非技术人员可以从数据库中提问&#xff0c;这是学术界和工业界多年来感兴趣的问题。最近&#xff0c;大型语言模型&#xff08;LLM&#xff09;技术&#xff08;如GPT-4&#xff09;的进展提高了所提出解决方案的准确性。然而&#xff0c;由于最先进的LLM尚未开放进行微…

select for update会锁表还是行锁还是其它

select for update含义 select查询语句是不会加锁的&#xff0c;但是 select for update除了有查询的作用外&#xff0c;还会加锁呢&#xff0c;而且它是悲观锁哦。至于加了是行锁还是表锁&#xff0c;这就要看是不是用了索引/主键啦。 没用索引/主键的话就是表锁&#xff0c…

双曲正弦函数(*) 优化麦克劳林公式

#include<stdio.h> #include<math.h> int main() {double x,eps,i3,y,item;scanf("%lf%lf",&x,&eps);yx;itemx;while(fabs(item)>eps){itemitem*x*x/i/(i-1);i2;yitem;}printf("%.6f\n",y);return 0; }

SpringCloud-高级篇(十)

&#xff08;1&#xff09;单节点Redis问题 缓存大家都不陌生&#xff0c;在企业里面只要做缓存都会用到Redis&#xff0c;我们在使用的时候都是做的单节点部署&#xff0c;单节点部署是存在一些问题的&#xff0c;分布式缓存正是Redis的集群&#xff0c;正是为了解决单节点部署…

Vue实现模糊查询

在Vue中实现模糊查询&#xff0c;你可以使用JavaScript的filter和includes方法&#xff0c;结合Vue的v-for指令。下面是一个简单的例子&#xff1a; 首先&#xff0c;你需要在你的Vue实例中定义一个数据数组和一个查询字符串。 data() { return { items: [Apple, Banana, Che…

Windows下多个JDK版本快速切换

Windows下多个JDK版本快速切换 本文以windows11为例&#xff0c;安装了jdk1.8\jdk11\jdk17三个版本。 1 安装junction工具 需要借助junction工具创建软链接 下载地址&#xff1a;https://docs.microsoft.com/zh-cn/sysinternals/downloads/junction 下载后&#xff0c;一般…