Dimple在左耳听风ARTS打卡(第六期)
所谓ARTS: 每周至少做一个LeetCode的算法题;阅读并点评至少一篇英文技术文章;学习至少一个技术技巧;分享一篇有观点和思考的技术文章。(也就是Algorithm、Review、Tip、Share 简称ARTS)这是第六期打卡。 Algorithm LeetCode算法 有效的括号 ( leetcode.com/problems/v ) 题目描述 :给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 1. 左括号必须用相同的右括号闭合 2. 左括号必须以正确的顺序闭合 注意空字符串可被认为是有效字符串 示例 1: 输入:"()"" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输入: "([)]" 输出: false 示例 5: 输入: "{[]}" 输出: true 这道算法题,考察的情况就不是之前那些题目一样,是常规操作了。我说的常规操作,这里的意思是说对字符串的增删改查的操作,因为你仔细查看这题,你会发现,其实这就是一道堆栈问题。 之前没做过入栈出栈的题目,刚好这道题可以拿来练手了。这题的思路,无非就是对堆栈的熟悉程度,小编给出中文版力扣中的解题思路,供大家参考。在这里,小编就不啰嗦了