小白水平理解面试经典题目LeetCode 20. Valid Parentheses【栈】

🏆个人专栏
🤺 leetcode
🧗 Leetcode Prime
🏇 Golang20天教程
🚴‍♂️ Java问题收集园地
🌴 成长感悟
欢迎大家观看，不执着于追求顶峰，只享受探索过程

20.有效括号

小白渣翻译

给定一个仅包含字符 ‘(’ 、 ‘)’ 、 ‘{’ 、 ‘}’ 、 ‘[’ 和 ‘]’ ，判断输入字符串是否有效。

输入字符串在以下情况下有效：

左括号必须由相同类型的括号封闭。

左括号必须按正确的顺序关闭。

每个右括号都有一个对应的相同类型的左括号。

例子

小白理解

那么这种题目一上来看，其实题目描述的还是很清晰了，输入是一个String类型，返回值是布尔类型。基本就是我们熟悉的集中大，中，小括号的匹配，没有太多的坑。只不过我们需要去了解Stack这种数据结构更适合这道题目。
时候黑长直女神过来问：小白，你这题怎么思考的啊？是用字符串暴力算法来对比吗？

小白内心镇定：这题，白月光啊，哦，不对，小美，咱得用栈啊，这题才能做。

白月光：奥࿰