摘要： LeetCode 20题 有效的括号 题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 涉及内容：栈 字符串 示例： 输入：s = "()" 输出：t 阅读全文

摘要： 创建栈 stack=[] 添加元素 #O(1) stack.append(1) stack.append(2) stack.append(3) print(stack) #[1,2,3] 获取栈顶元素 #O(1) stack[-1] #由于栈的性质 因此这里我们需要从后往前读 删除栈顶元素 #O(1 阅读全文