总结
这两道题还是有一定难度的,一刷自己肯定是写不出来的,得重新反复去体会其中的内容和细节
1.滑动窗口最大值
第一道题在思考弹出这个操作的时候想很久,在最开始的时候陷入了思考误区,并没有做出把滑动窗口最左侧的元素进行弹出,而是仅仅依靠add将所有小于进入窗口的元素移除,这样做反而变成求各窗口内的最大元素总和,当窗口较小时,如果没有将最左侧的元素进行弹出,假设后面的元素都是比最左侧的元素要小,那么此时这个最左侧的元素将永远不会进行弹出操作这就不是求滑动窗口最大值的操作了。这个部分细节自己其实忽视了,然后也想了很久花了不少时间在其中,最开始就觉得疑惑,为什么要有这一步操作?在add进行滑动的时候不是已经把所有比新加入元素小的元素全部进行弹出了吗,所以为什么要有这一步?后面才想明白这里的操作
2.前 K 个高频元素
其实这道题的整体思路是不难的,但是对于我目前的情况来说,这道题的难度在于如何用代码自己实现出来,平常用的还是太少,一用到相关的方法就会卡壳,甚至不知道要干什么。