- 博客(5)
- 收藏
- 关注
RSS订阅原创 【LeetCode思路+优化】1047删除字符串中的所有相邻重复项
round 1 1 遍历字符串，如何和栈顶元素相同：出栈，如果和栈顶元素不同：入栈。 class Solution: def removeDuplicates(self, S: str) -> str: stack = [] for x in S: if len(stack) == 0 or x != stac...
2020-04-20 16:44:40
112
原创 【LeetCode思路+优化】1021 删除最外层的括号
round 1 1 创建列表，如果是’（’,则入栈，如果是’)’，则出栈 2 当列表为空时，刚好为一个完整原语 3 将之前输入的字符去首位加入到结果 4 循环以上步骤知道遍历完整个字符串 class Solution: def removeOuterParentheses(self, S: str) -> str: self.judge = [] s...
2020-04-20 15:39:35
65
原创 【LeetCode思路+优化】155 最小栈
round 1 1 由于题目中没有说明，所以想到直接使用栈的操作 class MinStack: def __init__(self): self.data = [] def push(self, x: int) -> None: self.data.append(x) def pop(self) -> None: ...
2020-04-20 12:00:58
69
原创 【LeetCode思路+优化】682 棒球比赛
round 1 1 这个题目使用栈+无限if大法应该很好解决，直接开干 class Solution: def calPoints(self, ops) -> int: stack = [] two_num = [] for i in ops: if i.isdigit() or (i.split('-'...
2020-04-18 20:04:04
93
原创 【LeetCode思路+优化】20 有效的括号
20 有效的括号 题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例...
2020-04-17 15:26:29
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人