Elias不吃糖6 小时前
算法·leetcode·
LeetCode 71:简化 Unix 路径(Simplify Path)——栈 / vector给定一个 Unix 风格的绝对路径 path,请将其化简为规范路径。规则如下:输出要求:把路径按 / 切成一个个目录片段(token),用 vector<string> 充当“栈”:
月明长歌1 天前
java·算法·
【码道初阶】Leetcode155踩坑最小栈问题:最小栈:算法对了,却输给了 Java 的 “==“?在做 LeetCode 155. 最小栈 时,我使用经典的“双栈法”:一个栈 stack 存数据,另一个栈 minstack 存当前的最小值。
利刃大大3 天前
java·数据结构·优先级队列··哈希表·队列·集合类
【JavaSE】十一、Stack && Queue && Deque && PriorityQueue && Map && Set常见方法如下所示:其中 peek() 就相当于是 std::stack 中的 top()。注意事项:在比较元素相同的时候,要使用 equals(),因为就算存储的是整数 Stack<Integer> 类型,里面仍然是引用类型,不能直接通过 == 来比较!
EXtreme356 天前
数据结构·算法··共享栈·链栈·lifo·表达式求值
栈(Stack)的约束之美:LIFO哲思、实现剖析与算法应用全景深度解析🏠 个人主页: EXtreme35📚 个人专栏:绪论:从计算哲学到问题抽象在计算机科学的广袤疆域中,数据结构如同建筑的钢筋骨架,支撑起上层应用的万丈高楼。它们不仅是存储数据的容器,更是一种组织和处理数据的方法论,体现着我们解决问题的智慧和效率。从纷繁复杂的现实世界中提炼出计算模型,是编程艺术的核心。
CQ_YM8 天前
数据结构·算法·
数据结构之栈栈是一种仅允许在一端(栈顶)进行插入和删除操作的线性表,遵循 “后进先出(Last In First Out,LIFO)” 原则:
say_fall11 天前
c语言·开发语言·数据结构·
C语言编程实战:每日一题:有效的括号欢迎来到 s a y − f a l l 的文章 欢迎来到say-fall的文章 欢迎来到say−fall的文章
Q741_14711 天前
c++·算法·leetcode·模拟·
C++ 栈 模拟 力扣 844. 比较含退格的字符串 题解 每日一题题目链接:力扣 844. 比较含退格的字符串题目描述:示例 1: 输入:s = “ab#c”, t = “ad#c” 输出:true 解释:s 和 t 都会变成 “ac”。
蘑菇小白12 天前
数据结构·算法·
数据结构--栈出栈和入栈部分上面的代码都可以用
Q741_14713 天前
c++·算法·leetcode·模拟·
C++ 栈 模拟 1047. 删除字符串中的所有相邻重复项 题解 每日一题题目链接:力扣 1047. 删除字符串中的所有相邻重复项题目描述:示例: 输入:“abbaca” 输出:“ca” 解释: 例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。
元亓亓亓14 天前
数据结构·考研··队列
考研408--数据结构--day4--栈&队列(以下内容全部来自上述课程)类似于叠石头,只能往上叠,而不是塞到下面。复习:标志:栈顶指针定义结构体–>初始化–>测试使用 因为初始化的时候栈是空的,所以栈顶指针会指向-1,反过来,top=-1就代表了栈空。
程序猿多布15 天前
数据结构··队列
数据结构 之 栈和队列定义栈是一种后进先出的线性表,要求所有的数据插入和删除都只在表的同一端进行。这一端被称为栈顶,另一端称为栈底。
崎岖Qiu15 天前
算法·二叉树·力扣·深度优先遍历·
二叉树的非递归后序遍历-双栈法题目背景:力扣145. 二叉树的后序遍历 示例 :解释:后序遍历要求按照【左子树 → 右子树 → 根节点】的顺序访问二叉树的所有节点。双栈法,通过两个栈的配合来完成逆序访问,虽然同样是使用栈解决二叉树非递归后序遍历,但是理解起来能简单不少,且将“栈”的特性发挥得淋漓尽致,也有巧妙之处
月夜的风吹雨1 个月前
开发语言·c++·stl·优先级队列··队列·适配器
【C++ STL容器适配器】:解密Stack、Queue与Priority Queue的设计智慧一篇彻底讲清容器适配器原理、设计权衡与底层实现的深度教程 ✨💬 前言 本文将带你深入STL容器适配器的核心设计,不仅理解"如何使用",更要洞悉"为何如此设计"。我们将揭开这些看似简单却蕴含深意的组件背后的奥秘。 ✨ 阅读后,你将彻底掌握:
不穿格子的程序员1 个月前
数据结构·
从零开始写算法-栈-最小值(记忆化pair)题目描述 设计一个支持以下操作的栈:push(x) —— 将元素 x 推入栈中pop() —— 删除栈顶的元素
不穿格子的程序员1 个月前
java·开发语言·
从零开始刷算法-栈-括号匹配我们需要判断一个字符串中的括号是否成对且顺序匹配,比如:从直觉上,这就是“遇到左括号就入栈,遇到右括号就出栈匹配”的过程。栈这种后进先出(LIFO)的结构,天然适合这种成对匹配的问题。
少许极端1 个月前
java·数据结构·算法·
算法奇妙屋(九)-栈⚙️个人专栏:《Java算法时空: 图解手撕原理》 《多线程》 《JavaSE基础原理》 《数据结构》
mifengxing1 个月前
c语言·数据结构·算法·leetcode·动态规划·
力扣每日一题——接雨水题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
hope_wisdom2 个月前
c语言·数据结构·c++·链表·
C/C++数据结构之用链表实现栈在前一篇文章中,我们已经用数组实现了栈。在本篇文章中,我们将使用链表来实现栈。使用链表的优点是:动态增长,扩容时更加平滑。缺点是:略微复杂,需要额外管理所有节点。栈相关的操作,仍然是下面5个接口。
Dream it possible!2 个月前
c++·leetcode·面试·
LeetCode 面试经典 150_栈_简化路径(53_71_C++_中等)(栈+stringstream)给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为 更加简洁的规范路径。