![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构 · 栈
Chris Kang
这个作者很懒,什么都没留下…
展开
-
LeetCode 【栈】 1047. 删除字符串中的所有相邻重复项 (简单)
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:“abbaca” 输出:“ca” 解释: 例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。 提示: 1 <= S原创 2020-09-06 07:48:07 · 850 阅读 · 0 评论 -
LeetCode 【栈】面试题 03.04. 化栈为队 (简单)
算法小白开始刷题,本文包含了自己的思考过程,所以内容可能比较冗余,如需思路,可直接看文章后面的 优化解法。 题目链接:https://leetcode-cn.com/problems/implement-queue-using-stacks-lcci/ 题目 实现一个MyQueue类,该类用两个栈来实现一个队列。 示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.po原创 2020-08-07 11:51:29 · 278 阅读 · 0 评论 -
LeetCode 【栈】剑指 Offer 09. 用两个栈实现队列 (简单)
算法小白开始刷题,本文包含了自己的思考过程,所以内容可能比较冗余,如需思路,可直接看文章后面的 优化解法。 题目链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输原创 2020-08-03 18:01:53 · 222 阅读 · 0 评论 -
LeetCode 【栈】 1021. 删除最外层的括号(简单)
题目链接:https://leetcode-cn.com/problems/remove-outermost-parentheses/ 题目 有效括号字符串为空 ("")、"(" + A + “)” 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 “(()(()))” 都是有效的括号字符串。 如果有效字符串 S 非空原创 2020-07-28 21:07:21 · 167 阅读 · 0 评论