专栏名称: 灰灰考研
最全的计算机软工考研专业课信息! 最丰富的共享资料! 最大程度上帮助学渣狗登上研究生大门!
今天看啥  ›  专栏  ›  灰灰考研

每日一道编程题(335):Leetcode20.有效的括号

灰灰考研  · 公众号  · 考研  · 2019-04-17 00:00
Leetcode20.有效的括号每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"输出: true解决方法:(1)算法的基本思想:栈~(2)代码实现:class Solution{public:    bool isValid(string s)    {        stackchar> t;        for (auto c : s)        {            if (c == '(' || c == '[' || c == '{')      ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照