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 个元素。