栈
太阳别落下啊
这个作者很懒,什么都没留下…
展开
-
LeetCode589. N 叉树的前序遍历
/** * 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。 * * n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 * * * 示例 1: * * * * 输入:root = [1,null,3,2,4,null,5,6] * 输出:[1,3,5,6,2,4] * 示例 2: * * * * 输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,原创 2022-03-10 20:51:00 · 265 阅读 · 0 评论 -
LeetCode844. 比较含退格的字符串
/**844. 比较含退格的字符串给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。示例 1:输入:S = "ab#c", T = "ad#c"输出:true解释:S 和 T 都会变成 “ac”。示例 2:输入:S = "ab##", T = "c#d#"输出:true解释:S 和 T 都会变成 ...原创 2019-11-06 22:44:22 · 103 阅读 · 0 评论 -
LeetCode20. 有效的括号
/**20. 有效的括号给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出:...原创 2019-11-06 22:33:15 · 136 阅读 · 0 评论 -
LeetCode155. 最小栈
/**155. 最小栈设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x)-- 将元素 x 推入栈中。pop()-- 删除栈顶的元素。top()-- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);mi...原创 2019-11-06 22:25:15 · 103 阅读 · 0 评论 -
LeetCode225. 用队列实现栈
/**225. 用队列实现栈使用队列实现栈的下列操作:push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。你所使用的语言也许不支持...原创 2019-11-06 22:16:53 · 469 阅读 · 0 评论 -
LeetCode232. 用栈实现队列
/**232. 用栈实现队列使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek()...原创 2019-11-06 22:10:01 · 103 阅读 · 0 评论 -
LeetCode496. 下一个更大元素 I
/**496. 下一个更大元素 I给定两个没有重复元素的数组nums1 和nums2,其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,2...原创 2019-11-06 21:57:12 · 86 阅读 · 0 评论 -
LeetCode1047. 删除字符串中的所有相邻重复项
/**1047. 删除字符串中的所有相邻重复项给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:"abbaca"输出:"ca"解释:例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同...原创 2019-11-06 21:30:37 · 70 阅读 · 0 评论 -
LeetCode682. 棒球比赛
/**682. 棒球比赛你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. "+"(一轮的得分):表示本轮获得的得分是前两轮有效回合得分的总和。3. "D"(一轮的得分):表示本轮获得的得分是前一轮有效回合得分的两倍。4. "C"(一个操作,这不是一个回合的分数):表示您获得的最后一个有效...原创 2019-11-06 21:23:46 · 172 阅读 · 1 评论