算法刷题

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的 所有结点的值的列表。 答案可以以任何顺序返回。

给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。

编写一个算法来判断一个数 n 是不是快乐数。很简单的一道题了，练习对于快慢指针或者是递归退层的掌握使用

你正在玩一个单人游戏，面前放置着大小分别为 a、b 和 c 的 三堆 石子。和移动多少次能够取到最大公因素很相似。

每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。有序条件下的数据判定肯定需要进行排序处理。

用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。

有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。鸡蛋的二叉树的层析遍历，可用队列辅助也可以直接根据层次来进行输出。

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。这里使用的方法有点麻烦，优化方法还有很多。

给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。按照遍历的结果性质来进行还原即可。

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。属于常规题，但是我们可以根据完全二叉树的节点性质来进行算法的优化。

给定一棵二叉搜索树，请找出其中第k大的节点。这个题很有意思的点在于不能只靠平常查找二插搜索的方式，因为你不能确定第 K 个数是不是在左边或者邮编，也就是需要进行节点数的判断。

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构，也就是子树上的所有数据都需要相等)

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有。

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。连续两个节点进行交换，也就是每次反转长度为二的链表。