思路分析,这题是在栈分类的题目的,所以顺便复习下数据结构,先用java现成的,就当复习了. 1.判断栈顶和插入的元素是否相等,如果相等,那就出栈,不相等入栈结束 java版:…

1047. 删除字符串中的所有相邻重复项 1047. Remove All Adjacent Duplicates In String 题目描述 LeetCode1047. Remove All Adjacent Duplicates In String简单 Java 实现 import java.util.Stack; class Solution { public String removeDuplicates(String S) { if (S == null || S.length()…

简单题 1. 有效的括号(leetcode-20) 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 1. 左括号必须用相同类型的右括号闭合. 2. 左括号必须以正确的顺序闭合. 3. 注意空字符串可被认为是有效字符串. 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4…

刷题路线参考: https://github.com/chefyuan/algorithm-base https://github.com/youngyangyang04/leetcode-master 大家好,我是靠写博客督促自己刷题的老三,这一节我们对线栈和队列. 栈和队列基础 在正式开刷之前,我们先了解一些栈和队列的基础知识. 栈的结构 栈是一种先进后出的顺序表结构. 栈的结构比较简单,就不多了. 栈的实现 因为栈是一个线性表表,因此,线性表支持栈的操作,ArrayList 和 Linke…