美文网首页
leetcode-day10-栈与队列

leetcode-day10-栈与队列

作者: 独孤蝴蝶 | 来源:发表于2023-06-17 17:01 被阅读0次

    有效的括号

    题解:

    有三种不匹配的情况:

    1.字符串里左方向的括号多余了

    2.括号没有多余,括号的类型不匹配

    3.字符串里右方向的括号多余了

    代码实现上来说,我们在遍历到左括号的时候,右括号先入栈

    代码:

    删除字符串中的所有相邻重复项

    代码:

    逆波兰表达式求值

    题解:

    此题和上面的那道题的思路是一致的,我们将数字放入栈中,当遍历到的字符是运算符的时候,我们将栈中的数字弹出,进行相应的运算,在此需要注意符号/(除法符号),题目中说明,最后的结果是32位的整数

    代码:

    相关文章

      网友评论

          本文标题:leetcode-day10-栈与队列

          本文链接:https://www.haomeiwen.com/subject/rsndydtx.html