栈和队列
文章平均质量分 90
栈和队列专栏
诗以言志659
潜龙勿用,藏锋守拙
展开
-
代码随想录day11--队列的应用
在这道题中,我们使用优先级队列来对部分频率进行排序,使用小顶堆(父亲结点小于左右孩子),因为要统计最大前k个元素,只有小顶堆每次将最小的元素弹出,最后小顶堆里积累的才是前k个最大元素怒。2.push(value):如果push的元素value大于入口元素的数值,那么久将队列入口的元素弹出,知道push元素的数值小于等于队列入口元素的数值为止。·这道题能写出来完全是看题解写出来的,可以使用队列进行求解,放进窗口里的元素,随着窗口的移动,队列也一进一出。的滑动窗口从数组的最左侧移动到数组的最右侧。原创 2024-01-24 16:46:23 · 1130 阅读 · 1 评论 -
代码随想录day9--栈,队列
这道题是一道模拟题,并不需要使用算法,考察的是对栈的基本操作的掌握,因为对栈的不熟悉,所以使用的并不熟悉。原创 2024-01-21 22:02:51 · 726 阅读 · 0 评论 -
代码随想录day10--栈的应用
这道题的想法比较巧妙,代码实现难度并不大,技巧性的题目逻辑比较重要。原创 2024-01-22 21:51:55 · 851 阅读 · 0 评论