代码随想录算法训练营第十一天|150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素

最新推荐文章于 2024-09-12 19:02:20 发布
最新推荐文章于 2024-09-12 19:02:20 发布
阅读量185 收藏
点赞数 3
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47506380/article/details/140452997
版权

150. 逆波兰表达式求值

力扣150：. - 力扣（LeetCode）

思路：当遇到对应的运算符号时，将前2个数字pop出来进行运算，并将运算后的结果再加入到栈中

239. 滑动窗口最大值

力扣239：. - 力扣（LeetCode）

思路：需要定制一个队列，当push进入的数比上一个大的时候，将队列清空

347.前 K 个高频元素

力扣347：. - 力扣（LeetCode）

思路：可使用sorted搭配lambda函数对字典按值进行排序

短暂的烟火
关注
代码随想录算法训练营第十一天｜ 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素
qq_39981702的博客
07-28 897
1. 使用栈。1. 使用队列，队列是个降序的队列。2. 每次入队，需要比较当前入队的数据是不是比队尾数据大，是的话将队尾数据pop，直到小于队尾数据，然后入队。3. 每次进入下一个窗口的时候就要把上一个窗口中的第一个元素出队，这个时候如果要出队的元素等于队首元素即前一个窗口的最大值，这个时候就出队，否则不用出队，因为在入队过程中，小于队首的数据已经出队了。4. 最后形成的这个队列队首数据都是当前窗口的最大值。python使用的是deque双端队列，java使用的是LinkedList构造的双端队列。
代码随想录算法训练营第十一天| 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素
Mwicogito的博客
08-19 688
接触到了单调队列和优先级队列两个新工具，对于滑动窗口最大值和前k个高频元素的代码思想应再进行复习理解。文章图片来源：代码随想录 (https://programmercarl.com/)
代码随想录算法训练营第十一天|150. 逆波兰表达式求值 239.滑动窗口最大值 347.前 K 个高频元素
xiaowutongxue666的博客
08-10 653
给你一个字符串数组tokens，表示一个根据表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。'+''-''*''/'9该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 96该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 622该算式转化为常见的中缀算术表达式为：= 17 + 5= 22"+""-""*""/"逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。
代码随想录算法训练营第十一天 |150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素
zzhnwpu的博客
08-24 206
150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素 题目链接：. - 力扣（LeetCode）知识点： 栈解决匹配问题的好手段 239. 滑动窗口最大值 题目链接： . - 力扣（LeetCode）知识点： 单调队列，当然也可以大顶堆（包含value和index）解决 347.前 K 个高频元素 题目链接： . - 力扣（LeetCode）知识点： hashmap+小顶堆 总结：
代码随想录算法训练营第十一天| 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素 （
S1588994的博客
07-27 202
239. 滑动窗口最大值代码随想录private:public:if (!while (!
代码随想录算法训练营第11天 | 150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
m0_56198792的博客
08-24 1198
栈定义：堆栈是一种后进先出 (LIFO) 的数据结构，适合处理逆波兰表示法表达式的计算。操作：在遇到操作数时，将其压入栈中；在遇到操作符时，从栈中弹出相应数量的操作数，进行计算后将结果再压入栈中。用途：在逆波兰表达式计算中，堆栈用于存储操作数和中间计算结果。解题思路里347.前 K 个高频元素（！！！题目链接：前K个高频元素解题思路里面。
代码随想录算法训练营第十天|150. 逆波兰表达式求值|239. 滑动窗口最大值、347. 前 K 个高频元素
2301_79744698的博客
06-17 910
当窗口内元素个数达到k时（即i >= k - 1），队列的头部索引对应的元素就是当前窗口的最大值，将其添加到结果数组res中，并递增index。从最小堆中逐个弹出元素（此时堆中存储的是频率最高的k个元素），并将它们的键（即元素本身）存储到res数组中。在将当前索引添加到队列之前，先移除队列中所有超出当前窗口范围的索引（即小于i - k + 1的索引）。遍历输入数组nums，对于数组中的每个元素，检查它是否已经在HashMap中。如果当前元素的频率大于堆顶元素的频率，弹出堆顶元素，并将当前键值对添加到堆中。
代码随想录算法训练营第11天|150. 逆波兰表达式求值、 239. 滑动窗口最大值、347.前 K 个高频元素
qq_44623115的博客
09-08 432
需要注意的点：注意栈是先进后出，要注意出栈时的运算顺序。要注意如何遍历栈中元素。需要注意的点：对堆的理解，map的表示，priority_queue的用法，如何遍历map和堆。思路：map统计元素出现频率，小顶堆留下k个频率最大的元素。需要注意的点：c++deque的用法，面向对象编程的规则。
代码随想录算法训练营第九天| 150. 逆波兰表达式求值 、 239. 滑动窗口最大值、 347.前 K 个高频元素、 总结
qq_43602569的博客
07-03 804
输入: [“10”, “6”, “9”, “3”, “+”, “-11”, " * ", “/”, " * ", “17”, “+”, “5”, “+”]给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。输入: [“2”, “1”, “+”, “3”, " * "]输入: nums = [1,1,1,2,2,3], k = 2。输入: [“4”, “13”, “5”, “/”, “+”]
代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
a976903676的博客
11-08 221
LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
2024年最新代码随想录算法训练营第十三天 LeetCode 239，深入剖析原理
2401_83621095的博客
05-04 579
状态：已解决。
代码随想录算法训练营数组专题总结| 二分法、双指针
m0_67438222的博客
04-05 674
二分查找的做法是，定义查找的范围[left,right],每次取查找范围的中电mid，比较nums[mid]和target的大小。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。链接：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html。，因此不能单独删除数组中的某个元素，
代码随想录算法训练营day2
weixin_44520607的博客
11-17 914
代码随想录算法训练营day2
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 583
代码随想录-035期-算法训练营【博客笔记汇总表】
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 537
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 325
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1227
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 334
试除法求约数、约数个数、约数之和、最大公约数
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值