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

目录

前言

简介

题目链接：150. 逆波兰表达式

题目链接：239. 滑动窗口最大值

题目链接：347. 前k个高频元素

---

前言

踏平坎坷成大道，斗罢艰险又出发！

自律的尽头是自控，自控的尽头是硬控。

愿道友们披荆斩棘，终能得偿所愿。

简介

本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

今天是个人的代码随想录算法硬控自己第八天，冲！

题目链接：150. 逆波兰表达式

有一点非常值得注意！图标位置为什么不能用Math.floor()而需要用parseInt()的原因是根据题意，是向零取整而不是向下取整，想不通的道友自己打印一下Math.floor(-0.1)得到-1，而我们想要的是0, parseInt()会直接忽略小数部分，正好是我们要的。

题目链接：239. 滑动窗口最大值

本人第一道hard的题，开始慌的一匹，其实还好。

建议看完视频题解再自己做，稳。

题目链接：347. 前k个高频元素

这里要注意大顶堆还是小顶堆。关键的逻辑在于你要弹出大的还是小的，本体因为要保留大的，弹出小的，所以用小顶堆。

力扣自带小顶堆，实现如下图代码：