代码随想录第12天 | 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

150. 逆波兰表达式求值 

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路：

代码中需要注意的语法：

1. Integer.valueOf(s) 是一个调用 Java 标准库中 Integer 类的 valueOf 方法的语句。这个方法用于将字符串转换成一个 Integer 对象。

2. valueOf 方法：这是 Integer 类的一个静态方法，它接收一个字符串或 int 类型的参数，并返回一个对应的 Integer 对象。当输入是字符串时，这个方法尝试将字符串解析为整数值。

239. 滑动窗口最大值

题目链接：. - 力扣（LeetCode）

文章链接：代码随想录

思路：

1. 初始化：创建一个双端队列 deque 和结果数组 res。

2. 遍历数组：

• 对每个元素 nums[i]：
  • 移除不在当前窗口范围内的队列头部元素。
  • 移除队列中所有小于当前元素的尾部元素以保持单调递减。
  • 将当前元素下标加入队列。
  • 当下标 i 足够大以形成第一个完整的窗口时，将当前窗口最大值（队列头部元素对应的值）加入结果数组。

347.前 K 个高频元素

文章链接：代码随想录

leetcode链接：. - 力扣（LeetCode）

思路：使用哈希表来统计每个元素的出现频率，再利用优先队列（最小堆）来找出频率最高的 K 个元素。