代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录

代码随想录刷题笔记总结网址:
代码随想录

150. 逆波兰表达式求值

根据 逆波兰表示法，求表达式的值。

逆波兰表示法：后缀表达式，所谓后缀就是指运算符写在后面，相当于是二叉树中的后序遍历。

如：["2", "1", "+", "3", " * "]=（2+1）*3=9

提供参数：字符串数组s

关键思路：和消除重复项类似，在消除重复项中，使用栈存储数据，遇到与栈顶元素相同的数据则弹栈，在本题中，遇到运算符弹栈两次，并将运算结果重新压入栈中。

主要操作：

遍历数组s中的每个元素，做出以下判断：

若为运算符，弹栈，将运算结果重新压栈；

若不为运算符，将字符串转化为整数压入栈中。

最后栈中仅剩一个表示结果的整数。

239. 滑动窗口最大值

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值的数组。

提供参数：数组nums，整数k

关键思路：使用单调队列来解决，单调队列的出口为长度为k的子数组中最大元素，单调队列内部是有序的（本题中是递减的），单调队列并不是将队列内元素排序，单调队列内部不一定存储k个元素，在本题中，单调队列存储那些可能成为最大值的数据。

单调队列的pop函数：如果要移除的元素（通过提供数组nums查看）是位于单调队列出口位置的元素（通过单调队列查看），则直接移除该元素，否则不做操作。

单调队列的push函数：如果要压入栈中的元素大于队列中的现有元素，则将该元素前的元素弹出，循环操作，直到前面的元素大于将要压入队列中的元素。

单调队列的front函数：返回最大元素（队列出口位置元素）

主要操作：

使用单调队列将数组前三个元素压入队列中。

使用单调队列返回前三个元素中的最大值。

遍历后续所有元素：

使用单调队列push（）

使用单调队列pop（）

使用单调队列front（）