队列
关注
分享
扫一扫
加油开心
你好呀
展开
-
leetcode：用栈实现队列
栈a把所有元素全部压入另一个栈b中。当然，如果栈b本身不为空。那么直接栈b弹出即可。原创 2024-08-07 12:50:04 · 150 阅读 · 0 评论 -
leetcode：用队列实现栈
原理就是每进入一个元素，要把之前元素都移除队列再重新进入队列。可以用两个队列实现，也可以用一个队列实现。即始终保持新进入的元素在最前面即可。我这里用的是一个队列实现。原创 2024-08-06 11:25:48 · 221 阅读 · 0 评论 -
leetcode：二叉树的锯齿形层序遍历
初始值是0表示第一层，这样0%2余数是0，表示不反转。每次都要加1，如果余数是1，表示反转。整体上没改动，就加了10行左右。只不过你要区分到了哪一层。原创 2024-05-28 21:30:33 · 138 阅读 · 0 评论 -
leetcode：二叉树的层序遍历II
这里比较巧妙，第一次添加的时候使用addFirst方法。这个和二叉树层序遍历模板几乎一样。就是把模板的结果逆序即可。原创 2024-05-27 22:13:46 · 235 阅读 · 0 评论 -
leetcode：二叉树的层平均值
一个是通过两个变量来控制不同层。一个是通过两个队列来区分不同层。我这里使用的是两个队列来区分。其实看你能不能区分层。原创 2024-05-27 22:11:31 · 177 阅读 · 0 评论 -
leetcode：二叉树的层序遍历
就是一层一层的，从上到下。每统计完一层，加进去。原创 2024-04-11 20:58:21 · 138 阅读 · 0 评论 -
双端队列语法
后面那个LinkedList是要的。意思就是加入的是链表节点元素。意思是加入的int整数型式。他的方法都能从字面上理解。原创 2024-04-05 13:34:17 · 231 阅读 · 0 评论 -
leetcode：从链表中移除节点
就是把元素入栈，大下，小上，然后依次取出组合成链表即可。和单调栈整体框架其实差不多。这个题建议双端队列做。原创 2024-04-03 14:08:37 · 120 阅读 · 0 评论 -
C语言实现队列
我定义的是头节点和尾节点，每次pop一个值就pop头节点。C语言实现队列，本质还是用链表，很简单。链表基本功扎实的话，写队列不难。新加节点的话就依据尾节点。原创 2023-11-21 14:05:20 · 78 阅读 · 0 评论