modify code

MCA算法突击课/第03期/mca_03/Code01_MergeKSortedLists.java

@@ -3,6 +3,8 @@ package 第03期.mca_03;
 import java.util.Comparator;
 import java.util.PriorityQueue;
 
+// 给你一个链表数组，每个链表都已经按升序排列。
+// 请你将所有链表合并到一个升序链表中，返回合并后的链表。
 // 测试链接：https://leetcode.cn/problems/merge-k-sorted-lists/
 public class Code01_MergeKSortedLists {
 

MCA算法突击课/第03期/mca_03/Code02_LevelTraversalBT.java

@@ -5,6 +5,8 @@ import java.util.LinkedList;
 import java.util.List;
 import java.util.Queue;
 
+// 给你二叉树的根节点 root ，返回其节点值的 层序遍历
+// 即逐层地从左到右访问所有节点
 // 测试链接 : https://leetcode.cn/problems/binary-tree-level-order-traversal/
 public class Code02_LevelTraversalBT {
 

MCA算法突击课/第03期/mca_03/Code03_ConstructBinaryTreeFromPreorderAndInorderTraversal.java

@@ -2,7 +2,11 @@ package 第03期.mca_03;
 
 import java.util.HashMap;
 
-//测试链接：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal
+// 给定两个整数数组 preorder 和 inorder
+// 其中 preorder 是二叉树的先序遍历
+// inorder 是同一棵树的中序遍历
+// 请构造二叉树并返回其根节点。
+// 测试链接：https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
 public class Code03_ConstructBinaryTreeFromPreorderAndInorderTraversal {
 
 	// 提交时不提交这个类

MCA算法突击课/第03期/mca_03/Code04_IsCBT.java

@@ -2,6 +2,10 @@ package 第03期.mca_03;
 
 import java.util.LinkedList;
 
+// 给定一个二叉树的 root ，确定它是否是一个 完全二叉树
+// 在一个 完全二叉树 中，除了最后一个关卡外，所有关卡都是完全被填满的
+// 并且最后一个关卡中的所有节点都是尽可能靠左的
+// 它可以包含 1 到 2h 节点之间的最后一级 h
 // 测试链接 : https://leetcode.cn/problems/check-completeness-of-a-binary-tree/
 public class Code04_IsCBT {
 

MCA算法突击课/第03期/mca_03/Code05_IsBST.java

@@ -1,5 +1,10 @@
 package 第03期.mca_03;
 
+// 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树
+// 有效 二叉搜索树定义如下：
+// 节点的左子树只包含 小于 当前节点的数
+// 节点的右子树只包含 大于 当前节点的数
+// 所有左子树和右子树自身必须也是二叉搜索树
 // 测试链接 : https://leetcode.cn/problems/validate-binary-search-tree/
 public class Code05_IsBST {
 

MCA算法突击课/第03期/mca_03/Code06_IsBalanced.java

@@ -1,5 +1,8 @@
 package 第03期.mca_03;
 
+// 给定一个二叉树，判断它是否是高度平衡的二叉树
+// 本题中，一棵高度平衡二叉树定义为
+// 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1
 // 测试链接 : https://leetcode.cn/problems/balanced-binary-tree/
 public class Code06_IsBalanced {
 

MCA算法突击课/第03期/mca_03/Code07_CompleteTreeNodeNumber.java

@@ -1,6 +1,11 @@
 package 第03期.mca_03;
 
-//本题测试链接 : https://leetcode.cn/problems/count-complete-tree-nodes/
+// 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数
+// 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外
+// 其余每层节点数都达到最大值
+// 并且最下面一层的节点都集中在该层最左边的若干位置
+// 若最底层为第 h 层，则该层包含 1~ 2h 个节点。
+// 测试链接 : https://leetcode.cn/problems/count-complete-tree-nodes/
 public class Code07_CompleteTreeNodeNumber {
 
 	// 提交时不要提交这个类

MCA算法突击课/第03期/mca_03/Code08_MaxSubBSTSize.java

@@ -1,6 +1,12 @@
 package 第03期.mca_03;
 
-// 测试链接 : https://leetcode.com/problems/largest-bst-subtree
+// 给定一个二叉树，找到其中最大的二叉搜索树（BST）子树，并返回该子树的大小
+// 其中，最大指的是子树节点数最多的
+// 二叉搜索树（BST）中的所有节点都具备以下属性：
+// 左子树的值小于其父（根）节点的值
+// 右子树的值大于其父（根）节点的值
+// 注意：子树必须包含其所有后代
+// 测试链接 : https://leetcode.cn/problems/largest-bst-subtree
 public class Code08_MaxSubBSTSize {
 
 	// 提交时不要提交这个类

MCA算法突击课/第03期/mca_03/Code09_DiameterOfBinaryTree.java

@@ -1,5 +1,8 @@
 package 第03期.mca_03;
 
+// 给定一棵二叉树，你需要计算它的直径长度
+// 一棵二叉树的直径长度是任意两个结点路径长度中的最大值
+// 这条路径可能穿过也可能不穿过根结点
 // 测试链接 : https://leetcode.cn/problems/diameter-of-binary-tree/
 public class Code09_DiameterOfBinaryTree {