摘要: 正常计算器的计算形式。首先需要注意的是将连续的数字转换成数。第二点是栈中只维护数,而若出现减法,则即为-n,若出现乘除,则只对栈顶元素进行操作。最后把栈中所有元素相加即可,贴代码 1 class Solution { 2 public: 3 int calculate(string s) { 4 v 阅读全文
posted @ 2021-10-03 19:58 zhaohhhh 阅读(43) 评论(0) 推荐(0)
摘要: 不大会做,一看题解果然要用到别的数据结构。第一种方法用的是优先队列,也就是大顶堆。其中一个很好的想法是,在滑动窗口移动的时候,添加后方的元素,但是不着急删除前一个元素。而在判断最大值时,如果最大值所在的索引不在窗口内,则弹出该最大值,并重复这一段操作,直到当前最大值在窗口内。贴第一种方法 1 cla 阅读全文
posted @ 2021-10-03 19:16 zhaohhhh 阅读(40) 评论(0) 推荐(0)