Java LeetCode每日一题-从易到难带你领略算法的魅力（二十一）：有效的括号

1.题目要求

• 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
• 有效字符串需满足：
  1.左括号必须用相同类型的右括号闭合。
  2.左括号必须以正确的顺序闭合。

2.题目示例

• 示例 1：

输入：s = "()"
输出：true

• 示例 2：

输入：s = "()[]{}"
输出：true

• 示例 3：

输入：s = "(]"
输出：false

• 示例 4：

输入：s = "([)]"
输出：false

• 示例 5：

输入：s = "{[]}"
输出：true

3.提示

• 1 <= s.length <= 10⁴
• s 仅由括号 '()[]{}’ 组成

An interesting property about a valid parenthesis expression is that a sub-expression of a valid expression should also be a valid expression. (Not every sub-expression) e.g.
{
    {
    } [ ] [ [ [ ] ] ] } is VALID expression
          [ [ [ ] ] ]    is VALID sub-expression
  {
    } [ ]                is VALID sub-expression
Can we exploit this recursive structure somehow?
--------------------