th15t13的博客

文章目录一、准备工作二、前序遍历三、中序遍历四、后序遍历LeetCode OJ链接：144. 二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/94. 二叉树的中序遍历 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/145. 二叉树的后序遍历 https://leetcode-cn.com/problems/binary-t

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/design-circular-queue设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-queue-using-stacks请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-stack-using-queues使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof题目要求一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]