摘要： 二叉树的层序遍历：https://leetcode.cn/problems/binary-tree-level-order-traversal/ 层序遍历使用队列实现：用size记录当前层的个数，size--控制弹出元素的个数，保证当前层的元素都弹出后，再去遍历弹出下一层的元素。 public Li 阅读全文

摘要： 二叉树的基础理论 递归法遍历二叉树 使用递归法遍历二叉树，首先要明确递归法的三个步骤 确定递归条件：也就是递归方法的参数和返回值。 确定递归方法的终止条件，一般作为方法的开头。if(xx == null){return;} 确定单层递归的逻辑。 二叉树前中后的递归遍历主要在于加入根结点的位置。 pu 阅读全文

摘要： 哈希表：用来快速判断一个元素是否出现在集合里 哈希表是根据关键码的值而直接进行访问的数据结构。（关键码也就是数组的下标，元素通过计算生成一个标识，此标识就是数组的下标，之后通过数组的下标对元素进行查找。） 哈希碰撞：就是值两个及两个以上的元素通过计算，生成的关键码（下标）一样，这种现象就是哈希碰撞。 阅读全文

摘要： 977.有序数组的平方 ：https://leetcode.cn/problems/squares-of-a-sorted-array/ 心得：周末再写。。。 public class Solution { public static void main(String[] args) { Solut 阅读全文

摘要： 27.移除元素：https://leetcode.cn/problems/remove-element/ 自己的思路： 暴力解法：使用到了额外的空间，创建一个ArraryList<Integer>集合，再循环遍历数组，找到与val不相同的值，加入进集合中，最后返回集合的长度。 缺点：创建了额外的空间 阅读全文