代码随想录训练营Day11:232、用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

1.用栈实现队列:代码随想录 (programmercarl.com)

        1:本题主要是学习思想,用两个栈来模拟队列。

        2.在peek中复用pop()这种思想要借鉴。

2.用队列实现栈:代码随想录 (programmercarl.com)

        1.本题主要创新点在于用一个队列就可以实现模拟。

        2.学会while(size--)的操作

        3.队列的头元素是.front()而不是.back()

        思路:本题就是遍历字符串,遍历到左括号,就往栈里加相应的右括号,遍历到右括号就和栈顶元素作比较。

3.有效的括号:代码随想录 (programmercarl.com)

        1.注意剪枝

        2.每次遍历的若是右括号,要和栈中的栈顶元素比较

        3.c++中stack《int》若存入的是括号,则会自动转为其对应的ascaii码。

        4.在判断的时候,st.empty()和st.top()的位置不能互换,因为若栈为空还去进行.top()操作会出现错误

        5.最后if后面一定要写else if,要是写if的话会报错。

4.删除字符串中的所有相邻重复项:代码随想录 (programmercarl.com)

        1.栈一般用于相邻字符串匹配的一些操作

        2.for(s:S)中s代表的就是字符串中的元素。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值