当前位置：首页 > news >正文

【LeetCode Hot100】栈篇

news 来源：原创 2025/7/15 23:03:05

前言

本文用于整理LeetCode Hot100中题目解答，因题目比较简单且更多是为了面试快速写出正确思路，只做简单题意解读和一句话题解方便记忆。但代码会全部给出，方便大家整理代码思路。

20. 有效的括号

一句话题意

验证括号序列有效性。

一句话题解

用双向队列模拟栈，然后验证即可。

class Solution {public boolean isValid(String s) {Deque<Character> q = new LinkedList<>();for(char c:s.toCharArray()){if(c==']'){if(q.size()==0)return false;char cc = q.pollFirst();if(cc=='[')continue;return false;}else if(c==')'){if(q.size()==0)return false;char cc = q.pollFirst();if(cc=='(')continue;return false;}else if(c=='}'){if(q.size()==0)return false;char cc = q.pollFirst();if(cc=='{')continue;return false;}q.addFirst(c);}return q.size() == 0;}
}

155. 最小栈

一句话题意

要求实现一个数据结构。

实现 MinStack 类:

MinStack() 初始化堆栈对象。
void push(int val) 将元素val推入堆栈。
void pop() 删除堆栈顶部的元素。
int top() 获取堆栈顶部的元素。
int getMin() 获取堆栈中的最小元素。

一句话题解

用两个双向队列，一个模拟栈，一个模拟对应的单调栈，每次往最小值。

class MinStack {Deque<Integer> u;Deque<Integer> umn;public MinStack() {u=new LinkedList<Integer>();umn=new LinkedList<Integer>();}public void push(int val) {u.addFirst(val);if(umn.size()==0)umn.addFirst(val);else umn.addFirst(Math.min(val,umn.peekFirst()));}public void pop() {if(u.size()!=0){u.pollFirst();umn.pollFirst();}}public int top() {return u.peekFirst();}public int getMin() {return umn.peekFirst();}
}

394. 字符串解码

一句话题意

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

给定编码规则，问原先的字符串是什么。

一句话题解

栈模拟，注意代码细节。

class Solution {public String decodeString(String s) {Deque<StringBuffer> q = new LinkedList<>();q.addFirst(new StringBuffer("!"));for(char c:s.toCharArray()){if(c>='0'&&c<='9'){char cc=q.peekFirst().charAt(0);if(cc>='0'&&cc<='9')q.addFirst(q.pollFirst().append(c));else q.addFirst(new StringBuffer().append(c));}else if(c=='['){q.addFirst(new StringBuffer().append(c));}else if(c>='a'&&c<='z'){char cc=q.peekFirst().charAt(0);if(cc>='a'&&cc<='z'||cc=='!'){q.addFirst(q.pollFirst().append(c));}else{q.addFirst(new StringBuffer().append(c));}}else if(c==']'){StringBuffer s1=q.pollFirst();StringBuffer res=new StringBuffer("");q.pollFirst();StringBuffer num=q.pollFirst();int len=num.length();for(int i=0;i<Long.valueOf(num.toString());i++){res.append(s1);}if(q.peekFirst().charAt(0)!='[')q.addFirst(q.pollFirst().append(res));elseq.addFirst(res);}}return q.pollFirst().toString().substring(1);}
}

739. 每日温度

一句话题意

求序列后面比当前天温度高的最近的距离。

一句话题解

单调递减栈。

class Solution {public int[] dailyTemperatures(int[] temperatures) {Deque<Integer> q = new LinkedList<>();int[] ans = new int[temperatures.length];Arrays.fill(ans,0);for(int i=0;i<temperatures.length;i++){if(q.size()==0||temperatures[q.peek()]>temperatures[i]){q.push(i);}else{while(q.size()>0&&temperatures[q.peek()]<temperatures[i]){ans[q.peek()]=i-q.poll();}q.push(i);}}return ans;}
}

84. 柱状图中最大的矩形

一句话题意

给定一个竖状图，求矩形最大面积。

一句话题解

单调栈，设定一个单调递增的单调栈，然后每次扔值的时候，如果比前一个大正常往栈里扔，如果小的话就弹出栈内元素。且我们可以知道，当栈内某个元素作为高度，他后面的元素对于他来说都是有贡献的，我们只需要把这个算出来即可。

class Solution {public int largestRectangleArea(int[] heights) {int n = heights.length;int ans = 0;Deque<Integer> q = new LinkedList<>();q.addFirst(-1);for (int i = 0; i <= n; i++) {int h;if(i==n) h=-1;else h=heights[i];while (q.size() > 1 && heights[q.peekFirst()] >= h) {int hh = heights[q.pollFirst()];int len = i - q.peekFirst() - 1;ans=Math.max(ans, hh * len);}q.addFirst(i);}return ans;}
}

【LeetCode Hot100】栈篇

前言本文用于整理LeetCode Hot100中题目解答，因题目比较简单且更多是为了面试快速写出正确思路，只做简单题意解读和一句话题解方便记忆。但代码会全部给出，方便大家整理代码思路。 20. 有效的括号一句话题意验证括号序列有效性。一句话…...

编程日记 2025/7/15 23:03:05

IO模型和多路复用

一、IO模型的基础理解什么是IO？ IO全称是 Input/Output（输入/输出），在计算机科学里主要指程序与外部设备（硬盘、网络、用户终端等）进行数据交换的操作。首要特点是： IO通常很慢（从CPU和内存的视角看）经常需要等待外部设备响应1. 为什么要谈IO模型？当一个程序需要…...

编程日记 2025/7/15 23:00:09

私人医生通过AI分析基因数据，是否有权提前告知癌症风险？

首席数据官高鹏律师团队编著在精准医疗的浪潮中，私人医生借助AI技术解析基因数据、预判癌症风险，已成为高端医疗服务的“隐形标配”。然而，这一技术的光环之下，潜藏着法律与伦理的复杂博弈——医生是否有权基于AI的基因分析提前…...

编程日记 2025/7/15 22:57:56

day 11 超参数调整

一、内参与外参（超参数） 内参是模型为了适应训练数据而自动调整的，是模型内部与训练数据紧密相关的因素，不同的训练数据会导致模型学习到不同的参数值，这些参数在模型训练完成后就固定下来。超参数是在模型训练前需…...

编程日记 2025/7/13 18:28:32

纯Java实现STDIO通信的MCP Server与客户端验证

在 MCP 协议中通过 STDIO（标准输入/输出）通信是一种进程间通信（IPC）方式，服务器与客户端通过标准输入（stdin）和标准输出（stdout）交换数据。关于STDIO 详细介绍以及如何基于Spring Boot项目实现 STDIO 的MCP服务器以及如何调用和验证服务器可以参考：基于Spring …...

编程日记 2025/7/15 23:02:11

路由守卫全局 router.beforeEach((to, from, next) > {})router.afterEach((to, from, next) > {}) 组件内守卫 beforeRouteEnter((to, from, next) > {})beforeRouteUpdate((to, from, next) > {})beforeRouteLeave((to, from, next) > {}) 路由独享 be…...

编程日记 2025/6/29 5:23:06

Three.js在vue中的使用（二）-加载、控制

在 Vue 中使用 Three.js 加载模型、控制视角、添加点击事件是构建 3D 场景的常见需求。下面是一个完整的示例，演示如何在 Vue 单文件组件中实现以下功能： 使用 GLTFLoader 加载 .glb/.gltf 模型添加 OrbitControls 控制视角（旋转、缩放、平移…...

编程日记 2025/7/15 22:58:38

【堆】最大堆、最小堆以及GO语言的实现

堆是计算机科学中一种特别的完全二叉树结构，在优先队列、图算法和排序算法中有广泛应用。本文将从概念、原理和实现等方面详细介绍堆这一重要的数据结构。 1. 堆的基本概念 1.1 什么是堆？ 堆（Heap）是一种特殊的完全二叉树&…...

编程日记 2025/6/29 5:13:06

动态规划之路劲问题3

解析题目： 跟之前路径题目大概一样，从左上角到右下角，每一步只能向下或者向右，而且每次走出来血量必须大于0（注意这一点，否则容易导致每次出来可能小于0就可能错） 算法分析： 状态…...

编程日记 2025/6/29 6:58:50

学习黑客网络安全法

在正式“开荒”各种黑客工具前，Day 4 的任务是给自己装上一副合规与伦理的“护身铠”。这一小时你将弄懂——做渗透想合法必须先拿授权、哪些法律条款碰不得、等保 2.0 与关基条例为何对企业像副“主线任务”；同时动手把这些要点制成一张“法律速查卡”&…...

编程日记 2025/6/29 7:51:24

节流和防抖的使用

节流（Throttle）是一种常用的性能优化技术，用于限制函数的执行频率，确保在一定时间内只执行一次。它常用于处理浏览器事件（如滚动、窗口调整大小、鼠标移动等），以避免因事件触发过于频繁而导致的…...

编程日记 2025/7/15 23:00:09

关于项目中优化使用ConcurrentHashMap来存储锁对象

方案介绍在开发用户创建私有空间功能时，我们的规则是一个用户最多只能创建一个私有空间。在最初方案中，我是采用字符串常量池的方式存储锁对象useID。通过intern方法保证同一用户ID的锁唯一性。这一方案存在的问题是： 随着userId越来越…...

编程日记 2025/7/15 23:00:56

Java 网络安全新技术：构建面向未来的防御体系

一、Java 安全架构的演进与挑战 1.1 传统安全模型的局限性 Java 平台自 1995 年诞生以来，安全机制经历了从安全管理器（Security Manager）到 Java 平台模块系统（JPMS）的演进。早期的安全管理器通过沙箱模型限制不可信…...

编程日记 2025/7/15 23:02:11

【在Spring Boot中集成Redis】

在Spring Boot中集成Redis 依赖在application.yml中配置Redis服务地址创建Redis配置类缓存工具类使用依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId></dependency&…...

编程日记 2025/7/15 22:59:16

昇腾的昇思MindSpore是什么？跟TensorFlow/PyTorch 等第三方框架有什么区别和联系？【浅谈版】

昇腾的昇思 MindSpore 是华为自主研发的全场景深度学习框架，旨在覆盖从科研到工业落地的全流程，支持云、边缘、手机等多种硬件场景的部署。它与 TensorFlow、PyTorch 等第三方框架既有相似性，也有明显差异。一、昇思 MindSpore 的核心特点全…...

编程日记 2025/7/15 22:58:38

MySQL进阶(三)

五、锁 1. 概述锁是计算机协调多个进程或线程并发访问某一资源的机制（避免争抢）。在数据库中，除传统的计算资源（如 CPU、RAM、I/O 等）的争用以外，数据也是一种供许多用户共享的资源。如何保证数据并发…...

编程日记 2025/6/29 8:11:54

Java面试趣事：从死循环到分段锁

互联网大厂Java开发岗终面现场面试官（推了推黑框眼镜）：马小帅是吧？先说下HashMap扩容机制？ 马小帅（抓耳挠腮）：这我知道！默认初始容量16，默认负载因子0.75..…...

编程日记 2025/6/29 7:47:22

健康养生新主张

健康养生并非遥不可及的高深学问，摒弃中医理念，从生活细节入手，同样能实现身心的良好养护，开启活力满满的生活。水是生命之源，科学饮水对养生意义重大。每天饮用 1500 - 2000 毫升的水，可维持身体正常的…...

编程日记 2025/6/29 5:28:18

合成复用原则（CRP）

非常好！你已经学习了好几个设计原则，现在我们来讲解合成复用原则（Composite Reuse Principle, CRP）——它和继承是常被比较的一对“重用方式”。 🧠 一句话定义合成复用原则（CRP）：尽…...

编程日记 2025/7/10 14:30:54

基于PyTorch的食物图像分类实战：从数据处理到模型训练

基于PyTorch的食物图像分类实战：从数据处理到模型训练在深度学习领域，图像分类是一个经典且应用广泛的任务。无论是在电商平台的商品分类、医疗影像诊断，还是在农业作物识别等场景中，图像分类模型都发挥着重要作用。本文将以食物…...

编程日记 2025/6/29 5:21:54

在pycharm profession 2020.3将.py程序使用pyinstaller打包成exe

一、安装pyinstaller 在pycharm的项目的Terminal中运行pip3 install pyinstaller即可。安装后在Terminal中输入pip3 list看一下是否成功二、务必在在项目的Terminal中输入命令打包，命令如下： python3 -m PyInstaller --noconsole --onefile xxx.py …...

编程日记 2025/6/29 7:27:43

基于Springboot旅游网站系统【附源码】

基于Springboot旅游网站系统效果如下： 系统登陆页面系统主页面景点信息推荐页面路线详情页面景点详情页面确认下单页面景点信息管理页面旅游路线管理页面研究背景随着互联网技术普及与在线旅游消费习惯的深化，传统旅游服务模式面临效率低、…...

编程日记 2025/6/29 5:13:11

Linux操作系统从入门到实战（五）详细讲解Linux权限概念

Linux操作系统从入门到实战（五）详细讲解Linux权限概念前言一、Linux中两种用户1.1 超级用户（root）1.2 普通用户1.3 切换用户命令二、Linux权限管理2.1 文件访问者的分类：谁能访问文件？2.2 文件类型2.3 基…...

编程日记 2025/6/29 5:13:08

[方法论]软件工程中的设计模式：从理论到实践的深度解析

文章目录软件工程中的设计模式：从理论到实践的深度解析引言：为什么需要设计模式？第一部分：设计模式的核心原则1. SOLID 原则（面向对象设计的五大基石）2. 其他关键思想第二部分：创建型模式&…...

编程日记 2025/6/29 9:01:22

测试基础笔记第十八天

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、web自动化1.xpath定位1.属性定位2.属性与逻辑结合3.属性和层级结合 2.常见元素定位方法（面试题）3.常见元素定位失败原因4.cookie1.验证码…...

编程日记 2025/6/29 5:13:07

深度学习系统学习系列【2】之人工神经网络（ANN）

文章目录说明人工神经网络概述基本单位（神经元模型）神经元基本模型线性模型与激活函数多层神经网络人工神经网络的注意内容人工神经网络的阶段划分训练阶段输入、输出数据量化的设计权值向量W和偏置b的设计预测阶段人工神经网络核心算法梯度下降算法…...

编程日记 2025/6/29 8:46:38

《解锁Windows下GCC升级密码，开启高效编程新旅程》

《解锁Windows下GCC升级密码，开启高效编程新旅程》为什么要升级 Windows 下的 GCC 版本？在软件开发的动态领域中，GCC 作为一款卓越的编译器，在 Windows 环境下的升级有着重要意义，其影响深远且广泛。从性能优化的角度来看，新版 GCC 往往在编译速度上有显著提升。随着…...

编程日记 2025/6/29 8:22:29

Java面试大冒险：谢飞机的幽默与技术碰撞记

互联网大厂Java求职者面试：一场严肃与搞笑交织的技术盛宴场景： 互联网大厂面试间人物： 面试官： 一位严肃的资深架构师，对技术要求严格。谢飞机： 一位搞笑的程序员，技术实力参差不齐。第一…...

编程日记 2025/6/29 8:32:18

软件检测价格受多种因素影响，你了解多少？

软件检测价格受到多种因素的影响，这对企业来说至关重要，对开发者来说也至关重要，了解软件检测价格能够让企业和开发者更好地进行预算，能够让企业和开发者更好地进行决策。以下为你深入分析相关内容。检测范围影响软件检测范围的…...

编程日记 2025/7/15 22:59:13

学习黑客风险Risk

一眼纵览今天 Day 5 我们用 60 分钟打通「风险管理快闪副本」——先用漫画式视角速读两个国际标准（NIST & ISO/IEC 27005），再把抽象概念变身为炫彩 Risk Heat Map，最后亲手填一张迷你风险登记簿。学完你将能： 讲…...

编程日记 2025/6/29 8:28:36

scikit-learn在监督学习算法的应用

shiyonguyu大家好，我是我不是小upper！最近行业大环境不是很好，有人苦恼别人都开始着手项目实战了，自己却还卡在 scikit-learn 的代码语法上，连简单的示例运行起来都磕磕绊绊。确实，对很多机器学习初学者来说…...

编程日记 2025/7/7 19:02:53

BG开发者日志505：项目总体情况

1、从2024年12月中旬启动，到4月底gameplay部分开发完毕，已经四个半月过去了。其中大部分内容是3、4两个月中完成的，量产阶段。预计6月初参加新品节，6月中旬发售（比原计划7月中旬提前一个月）。 --------…...

编程日记 2025/6/29 8:22:01

MySQL 空值处理函数对比：IFNULL、COALESCE 和 NULLIF

IFNULL、COALESCE 和 NULLIF这三个函数都是 MySQL 中处理 NULL 值的函数，但它们的功能和使用场景有所不同： 1. IFNULL(expr, fallback) 功能：两值处理，专为替换 NULL 设计如果 expr 不是 NULL，返回 expr如果 expr …...

编程日记 2025/6/29 9:02:19

【2025年】MySQL面试题总结

文章目录 1. MySQL 支持哪些存储引擎？默认使⽤哪个？2. MyISAM 和 InnoDB 有什么区别？3. 事务的四大特性?4. 并发事务带来了哪些问题?5. 不可重复读和幻读有什么区别？6. MySQL 事务隔离级别？默认是什么级别&#xff1…...

编程日记 2025/6/29 8:31:13

Python 数据智能实战 (10)：智能商品推荐 - LLM “猜你喜欢”

写在前面 —— 从协同过滤到语义理解：融合 LLM，打造更懂用户心意的个性化推荐在之前的篇章里，我们已经见证了 LLM 在用户分群、购物篮分析、流失预测、内容生成等多个电商环节的赋能潜力。今天，我们将聚焦于电商平台的“心脏”之一，也是用户体验和商业转化的核心驱动力…...

编程日记 2025/6/29 5:13:12

2025年蓝桥杯省赛 Python A 组题目

文章目录 A.偏蓝B.IPv6C.2025图形D.最大数字E.倒水F.拼好数G.登山H.原料采购近期复盘一下省赛的题目，正所谓知不足方能进步可以在洛谷找到比赛的题目，不过得注意由于python版本的问题，有些代码想要在洛谷上ac的话，需要对应调整代…...

编程日记 2025/7/15 15:06:26

shell（7）

运算符 1.基本介绍这是shell进行运算的符号,依靠这些标识才能实现我们在脚本中的运算. 2.基本语法 1、$((运算符))或$[运算符]或expr m n 注意： expr运算符间有空格→如果不加空格会被当做一个整体不会进行运算例子： 3.expr m - n,如果要将expr运算…...

编程日记 2025/6/29 6:43:29

LangChain与MCP：大模型时代的工具生态之争与协同未来

LangChain与MCP：大模型时代的工具生态之争与协同未来 ——从架构差异到应用场景的深度解析引言在大模型驱动的AI应用生态中，LangChain与Model Context Protocol (MCP) 代表了两种截然不同的技术路径：前者以灵活的工具链和开发者友好性著称…...

编程日记 2025/6/29 7:56:59

【LLaMA-Factory实战】Web UI快速上手：可视化大模型微调全流程

一、引言在大模型微调场景中，高效的工具链能显著降低开发门槛。LLaMA-Factory的Web UI（LlamaBoard）提供了低代码可视化平台，支持从模型加载、数据管理到训练配置的全流程操作。本文将结合结构图、代码示例和实战命令&#xff0c…...

编程日记 2025/6/29 5:13:15

源码编译Qt StateMachine

编译某个项目时报错提示fatal error: QSignalTransition: No such file or directory，是因为qtbase中没有包含StateMachine模块，需要qt/qtscxml.git - SCXML (state machine notation) compiler and related tools 编译安装qtscxml 执行如下步骤&#…...

编程日记 2025/6/29 5:13:14

C++ STL vector高级特性与实战技巧

引言各位小伙伴们好！上一篇博客我们介绍了vector的基础知识和常见操作，今天我们将更深入地探讨vector的高级特性、内存管理细节以及实战应用技巧。想象一下vector就像一辆能自动变长的公交车，我们上一篇讲了如何上下车（添加删…...

编程日记 2025/7/11 16:55:15

[Windows] Kazumi番剧采集v1.6.9：支持自定义规则+在线观看+弹幕，跨平台下载

[Windows] Kazumi番剧采集链接：https://pan.xunlei.com/s/VOPLMhEQD7qixvAnoy73NUK9A1?pwdtu6i# Kazumi是一款基于框架; 开发的轻量级番剧采集工具，专为ACG爱好者设计。通过;自定义XPath规则; 实现精准内容抓取，支持多平台（An…...

编程日记 2025/6/29 7:23:32

二种MVCC对比分析

文章目录前言MVCCInnodb的MVCC版本链回滚与提交可见性判断 Oracle的MVCC版本链 PostgreSQL的MVCCMVCC实现可见性判断特点前言 MVCC（多版本并发控制，Multi-Version Concurrency Control）是一种数据库管理系统（DBMS&#x…...

编程日记 2025/6/29 5:20:49

Python蓝桥杯真题代码

以下是一些不同届蓝桥杯Python真题代码示例： 第十四届青少年蓝桥杯python组省赛真题删除字符串后缀 input_str input("请输入一个字符串：") suffixes (er, ly, ing) for suffix in suffixes: if input_str.endswith(suffix): input_str …...

编程日记 2025/6/29 7:23:43

高中数学联赛模拟试题精选学数学系列第5套几何题

四边形 A B C D ABCD ABCD 的对角线 A C AC AC 与 B D BD BD 互相垂直, 点 M M M, N N N 在直线 B D BD BD 上, 且关于直线 A C AC AC 对称. 设点 M M M 关于直线 A B AB AB, B C BC BC 的对称点分别为 X X X, Y Y Y, 点 N N N 关于直线 C D CD CD, D A DA DA 的…...

编程日记 2025/6/29 5:18:39

【KWDB 创作者计划】Docker单机环境下KWDB集群快速搭建指南

【KWDB 创作者计划】Docker 单机环境下 KaiwuDB集群快速搭建指南前言一、KWDB介绍1.1 KWDB简介1.2 主要特点1.3 典型应用场景二、环境介绍2.1 部署环境要求2.2 本地环境规划2.3 本次部署介绍三、下载容器镜像四、创建相关证书文件4.1 创建部署目录4.2 创建证书文件4.3 查看证…...

编程日记 2025/6/29 8:04:17