1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第二十题

（1）题目
英文：
Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.

中文：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

（2）解法（耗时：36ms，内存：13.7M）
使用栈入栈出的思想

class Solution:def isValid(self, s: str) -> bool:match = {')':'(', ']':'[', '}':'{'}stack = []for char in s:if char not in match:stack.append(char)else:if not stack or stack[-1]!=match[char]:return Falsestack.pop(-1)return len(stack) == 0

注意：
1.pop可以指定index位被移出stack，当然也可以用del stack[-1]。
2.因为程序中最开始是要判断char是否在match中的keys中的，如果不在则直接加到stack中，如果在，就比较前一个左括号是否与match[char]相同，相同则配对成功，并且要删除掉左括号，当所有的左括号都删完了还没有False，则输出True。

leetcode python3 简单题20. Valid Parentheses相关推荐

leetcode python3 简单题125. Valid Palindrome
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十五题 (1)题目英文: Given a string, determin ...
leetcode python3 简单题231. Power of Two
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十一题 (1)题目英文: Given an integer, write ...
leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...
leetcode python3 简单题168. Excel Sheet Column Title
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十八题 (1)题目英文: Given a positive integer ...
leetcode python3 简单题70. Climbing Stairs
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第七十题 (1)题目英文: You are climbing a stair ca ...
leetcode python3 简单题69. Sqrt(x)
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第六十九题 (1)题目英文: Implement int sqrt(int x). ...
leetcode python3 简单题53. Maximum Subarray
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十三题 (1)题目英文: Given an integer array num ...
leetcode python3 简单题58. Length of Last Word
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十八题 (1)题目英文: Given a string s consists ...
leetcode python3 简单题38. Count and Say
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第三十八题 (1)题目英文: Given an integer n where 1 ...

leetcode python3 简单题20. Valid Parentheses

1.编辑器

2.第二十题

leetcode python3 简单题20. Valid Parentheses相关推荐

最新文章

热门文章