LeetCode-第五期：有效的括号-20190227

LeetCode-第五期：有效的括号

#Datawhale代码打卡

https://leetcode-cn.com/problems/valid-parentheses/

题目描述

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true

示例 2:

输入: “()[]{}”
输出: true

示例 3:

输入: “(]”
输出: false

示例 4:

输入: “([)]”
输出: false

示例 5:

输入: “{[]}”
输出: true

思考

小白入门，认真的聆听了群里面的讲解，感谢提供一起学习的机会~

1. 确定最终输出 ，返回值是什么：布尔类型bool的true or false，对只要出现的左括号就需要寻找正确的右括号进行比较，嵌套比较，all-true===True，else False；
2. 确定函数功能 ，对括号的正确顺序进行判断，肯定需要从左至右对括号进行遍历比较，因为是判断正确的配对顺序，如果左侧出现了一个{([三种形式之一的括号，右侧也需要按照出现顺序进行配对比较。
3. 确定函数输入 参考了leetcode官网的解答，了解到需要对三种括号形式进行字符的进行“栈”的对应括号增加