
#队列
#
偶尔写博客
偶尔记录下自己的学习情况,我很菜。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树的最大深度(层次遍历)
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣网络所有。商业转载...原创 2020-07-28 19:31:54 · 751 阅读 · 0 评论 -
用两个栈实现队列(队列)
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","deleteHead","appendTa.原创 2020-06-30 01:16:26 · 197 阅读 · 0 评论 -
神奇的化合物(优先队列)
描述在遥远的外星球上,所有的化合物都是通过两个单质元素或者两个化合物或者一个单质元素一个化合物结合而成,任意的单质元素或者化合物都具有特定的结合能,其中单质元素的结合能是预先固定的,而化合物的结合能则是构成它的两种物质的结合能之和。两种物质结合时,需要消耗的能量恰好等于这两种物质的结合能。假定有某种化合物是由n种元素化合而成,请问要如何结合才能使得它消耗的能量最低?比如某化合物由3种单质构...原创 2020-05-12 13:11:28 · 527 阅读 · 0 评论 -
扑克牌魔术(双端队列)
描述东哥是个乡村魔术师,COVID-19疫情期间闲来无事,用扑克牌给邻居们表演了一场小魔术:他将一叠预先洗好的扑克牌背面朝上拿在手中,先将最上面的扑克牌放到最下面,然后打开现在最上面的这张扑克牌,并放到边上,这是一张1;然后又将最上面的扑克牌放到最下面,再次打开最上面的扑克牌,这次是一张2;他依次重复这两个步骤:(1)将最上面的放到最下面,(2)打开最上面的这张扑克牌,最终打开的扑克牌依...原创 2020-05-03 22:12:33 · 1277 阅读 · 1 评论