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

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

LeetCode150 逆波兰表达式求值

题目链接/文章讲解/视频讲解：代码随想录

第一想法：之前做过

看完随想录后：一样的思路

难点：无

LeetCode239 滑动窗口最大值

题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html

第一想法：看到hard，连想都变得乏力

看完随想录后：似懂非懂

难点：有点复杂。。。

LeetCode347 前 K 个高频元素

题目链接/文章讲解/视频讲解：代码随想录

第一想法：同上

看完随想录后：同上

难点：同上

今日收获：收获了两道没弄明白的题

weixin_67709152
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第 11 天 | LeetCode150. 逆波兰表达式求值 LeetCode239. 滑动窗口最大值 LeetCode347.前 K 个高频元素
2301_79647020的博客
07-14 1177
本章重点1、用队列实现栈2、用站实现队列3、栈的应用：逆波兰式、有效括号4、队列应用：滑动窗口最大值5、优先队列：本质是大顶堆和小顶堆，前k个高频元素。
代码随想录算法训练营Day11 | Leetcode 150 逆波兰表达式求值 Leetcode 239 滑动窗口最大值 Leetcode 347 前K个高频元素
m0_74853141的博客
07-28 407
滑动窗口最大值和前K个高频元素在我自己刷的时候完全看不懂代码，也理解不了思路，这次系统的刷感觉也没很困难，尤其前K个高频元素对堆的使用在学完STL之后感觉也是很简单，所以学无止境啊。这两天事情比较多，明天休息可以把这两天欠的八股总结单独写一篇文章发出来。
代码随想录算法训练营第十天|LeetCode150. 逆波兰表达式求值；LeetCode 239. 滑动窗口最大值；LeetCode 347.前 K 个高频元素
summersnowzgq的博客
06-20 726
什么是逆波兰表达式？即，后缀表达式。如：[“4”, “13”, “5”, “/”, “+”] 等价于中缀表达式4 + 13 / 5运算符会与其左边两个数字进行运算，并将结果参与下一个运算符的运算。遍历字符串数组，当获取到数字时加入栈中；当获取到运算符时，将栈顶及之后的两个数字pop()出进行运算符的计算，并将计算结果添加到栈中继续参与判断计算。直到最后，栈中只剩下一个数字，该值就是表达式的最终值。
代码随想录算法训练营第12天| LeetCode150. 逆波兰表达式求值 | 239. 滑动窗口最大值 | 347.前 K 个高频元素
qq_45077485的博客
07-02 449
栈与队列part02
代码随想录算法训练营第11天 | LeetCode150.逆波兰表达式求值、LeetCode239.滑动窗口最大值、LeetCode347.前k个高频元素
m0_68237332的博客
08-10 695
给你一个字符串数组tokens，表示一个根据表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。'+''-''*''/'思路：这道题考察对栈的使用，当遍历元素为运算符时需要将栈中的两个操作数弹出，运算完结果再压入栈，直到循环结束，将栈里面仅剩的一个元素保存输出即可。下面提供了两种方式，一种是自定义将字符串类型的栈中的元素转换为整型类的变量，一种是直接使用内置函数转换。给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
代码随想录算法训练营第十天| 150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
weixin_44709420的博客
07-15 611
150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
代码随想录算法训练营第十天|150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
Winslow_w的博客
06-18 190
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。计算机可以利用栈来顺序处理，不需要考虑优先级了。逆波兰表达式：是一种后缀表达式，所谓后缀就是指运算符写在后面。给定一个非空的整数数组，返回其中出现频率前 k 高的元素。如果使用暴力方法，该算法的复杂度O(n*k)。什么是优先级队列priority_queue？二刷的时候试者自己再写一次。返回滑动窗口中的最大值。使用单调队列的经典题目。
代码随想录算法训练营第十天|150. 逆波兰表达式求值|239. 滑动窗口最大值、347. 前 K 个高频元素
2301_79744698的博客
06-17 906
当窗口内元素个数达到k时（即i >= k - 1），队列的头部索引对应的元素就是当前窗口的最大值，将其添加到结果数组res中，并递增index。从最小堆中逐个弹出元素（此时堆中存储的是频率最高的k个元素），并将它们的键（即元素本身）存储到res数组中。在将当前索引添加到队列之前，先移除队列中所有超出当前窗口范围的索引（即小于i - k + 1的索引）。遍历输入数组nums，对于数组中的每个元素，检查它是否已经在HashMap中。如果当前元素的频率大于堆顶元素的频率，弹出堆顶元素，并将当前键值对添加到堆中。
代码随想录算法训练营第十天|150.逆波兰表达式求值、239.滑动窗口最大值、347.前K个高频元素
semirc9的博客
07-02 741
栈和队列
代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
a976903676的博客
11-08 214
LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
2024年最新代码随想录算法训练营第十三天 LeetCode 239，深入剖析原理
2401_83621095的博客
05-04 571
状态：已解决。
代码随想录算法训练营数组专题总结| 二分法、双指针
m0_67438222的博客
04-05 668
二分查找的做法是，定义查找的范围[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 906
代码随想录算法训练营day2
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 577
代码随想录-035期-算法训练营【博客笔记汇总表】
代码随想录算法训练营day30
qq_56445436的博客
09-05 436
【代码】代码随想录算法训练营day30。
树状数组记录
最新发布
volcan的博客
09-06 669
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
力扣刷题--1534. 统计好三元组【简单】
m0_75266675的博客
09-04 392
力扣刷题--1534. 统计好三元组【简单】
【算法】单词出现次数和位置统计
Hanbuhuic的博客
09-04 417
编写一个程序，用于统计一个给定单词在一段文本中出现的次数以及第一次出现的位置。如果单词在文本中出现，则输出出现次数和第一次出现的位置（位置从0开始计算）。如果单词没有出现，则输出-1。
代码随想录算法训练营第二十二天
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、付费专栏及课程。

余额充值