刷题

从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 样例如下 思路：BFS 队列加载每个点

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列 1,2,3,4,5 是某栈的压入顺序，序列 4,5,3,2,1 是该

设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈

请实现一个函数，用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样，那么它是对称的。 Code

输入一个二叉树，将它变换为它的镜像。 递归左右子节点，记得交换左右子树 我们可以发现镜像后的树就是将原树的所有节点的左右儿子互换！ 所以我们递归遍历原树的所有节点，将每个节点的左右儿子互换即可。 Co

题目描述 输入两棵二叉树 A，B，判断 B 是不是 A 的子结构。 我们规定空树不是任何树的子结构。 样例： A B 返回 true，因为 B 是 A 的子结构。 Code

题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 样例： 虚拟头节点的使用 遍历，+尾巴拼接即可 Code

题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 反转时候要更新到下一个点，提前开一个变量记录即可 Code

题目描述 给定一个链表，若其中包含环，则输出环的入口节点。 若其中不包含环，则输出null。 样例: 1 判断是否有环，快慢指针 2 获取环的长度，新开一个变量，在走一圈记录环的长度 3 找公共节点

输入一个链表，输出该链表中倒数第 k 个结点。 1 求链表的长度 2 从起点走n-k步 注意： k >= 1; 如果 k 大于链表长度，则返回 NULL;

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。 虚拟头节点的使用 相同的话 q = q.next 判断长度是否为1

给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。 假设链表一定存在，并且该节点一定不是尾节点。 技巧题

实现函数double Power(double base, int exponent)，求base的 exponent次方。 不得使用库函数，同时不需要考虑大数问题。 只要输出结果与答案的绝对误差不超

题目链接：https://www.acwing.com/problem/content/description/25/ Code 1 无法解决负数 位运算

分析 要可能多的3 最大不超过5，且最多包含2个2 %3 == 1 ==》 2个2 ==》4 %3 == 2 ==》 1个2 ==》 6 题目链接：https://www.acwing.com/pro

题目链接：https://www.acwing.com/problem/content/description/21/ 分析 上下左右可以使用数组 为了不往回头走，可以改变之前的matrix[x][y

题目链接：https://www.acwing.com/problem/content/description/22/ 分析 bfs+set Code

题目链接：https://www.acwing.com/problem/content/description/20/ 分析 二分 性质是 是否大于 nums[0] 严格确保 第一段 >= nums[

题目链接：https://www.acwing.com/problem/content/description/19/ 分析 Code