链接:https://leetcode-cn.com/problems/valid-parentheses
有效字符串需满足:
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
这个题可以用数据结构里面的栈进行实现(这是未优化的,优化后使用一个栈就可以,详情看最下方)
还有一个更简洁的办法,不过这个运行效率不如上述办法
本文为wxz原创文章,转载无需和我联系,但请注明来自wxz博客https://xingzhen.wang
最新评论