Java习题中 栈和队列 & 删除字符串中的所有相邻重复项 & 逆波兰表达式求值

关于 栈和队列

  • 队列和栈, 要分清楚peek, poll, 性质就很简单的先进先出和先进后出。
  • 用队列实现栈,这题,pop为啥不直接取队列最后一个元素,而是要移位后取首位元素呢? 感觉有点多此一举
    因为队列只能是一端进一端出。根据数据结构特性,既然是用队列模拟,就要遵循队列的规则来做。题目限制的操作是单端队列的,所以一些题解用双端队列显然是错的
  • 栈,主要就是想好入栈出栈的时机,常见使用:单调性栈,树的迭代遍历,计算器问题,括号问题等等。队列,先进先出,常见使用:BFS, 树的层序遍历等等

关于 删除字符串中的所有相邻重复项
  • 有同学的C++代码中把 result += st.top(); 写成了result = result + st.top();最终导致超时,但是改回来就好了,这是什么原因呢?

对于C++的string,a+=b的效率比a=a+b的效率要高,因为a+=b可以直接在a的末尾追加b,而不需要创建一个新的string对象来存储a和b的和。而a=a+b则需要创建一个临时的string对象来保存a和b的和,然后再赋值给a。这样就会增加内存分配和拷贝的开销。

关于 逆波兰表达式求值

本题对 Python 而言,有坑:

python 的整数除法是向下取整,而不是向零取整。

  • python2 的除法 "/" 是整数除法, "-3 / 2 = -2" ;
  • python3 的地板除 "//" 是整数除法, "-3 // 2 = -2" ;
  • python3 的除法 "/" 是浮点除法, "-3 / 2 = -1.5" ;

对 Python 的整数除法问题,可以用 int(num1 / float(num2)) 来做,即先用浮点数除法,然后取整。

  • 无论如何,浮点数除法都会得到一个浮点数,比如 "-3 / 2.0 = 1.5" ;
  • 此时再取整,就会得到整数部分,即 float(-1.5) = -1 。
  • 7
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

念君思宁

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值