01 2023 档案
摘要：方法 什么是方法？ Java方法是语句的集合，它们在一起执行一个功能。 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用 设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，就是一个方法只完成1个
阅读全文
摘要：数组 什么是数组？ 数组的定义： 数组是相同类型数据的有序集合. 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们. 数组的四个基本特点： 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。 其元素必
阅读全文
摘要：流程控制 用户交互Scanner Scanner类可以实现计算机与人的交互。java.util.Scanner 是 Java5 的新特征，我们可以通过 Scanner 类来获取用户的输入。 Scanner 类的 next() 与 nextLine() 方法获取输入的字符串，在读取前我们一般需要 使用
阅读全文
摘要：判定是否是搜索树 题目： 给定一颗二叉树，判定该二叉树是否是一颗搜索树。 注： 所谓的搜索树就是一棵二叉树的任意子树的左节点的值都要小于根节点的值以及右节点的值都要大于根节点的值。 解题思路： 我们首先定义一个信息类Info这个信息类包括的信息有是否是一颗搜索树以及左子树的最大值以及右子树的最小值，
阅读全文
摘要：力扣113 路径的总和 返回所有满足条件的路径 题目： 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2
阅读全文
摘要：JavaSE：基础语法 注释 Java中的注释有三种： 单行注释：只能注释当前行，以//开始，直到行结束 //输出HelloWorld！ 多行注释：注释一段文字，以/ * 开始以 * / 结束！ /* 这是我们Java程序的主入口， main方法也是程序的主线程。 */ 文档注释：用于生产A
阅读全文
摘要：初识Java Java的特性和优势 简单性 就是c++语法的纯净版。没有头文件，指针运算，结构，联合，操作符重载，虚基类等等。 面向对象 面向对象是一种程序设计技术，他将重点放在数据（即对象）和对象之间的接口上。万物皆对象！ 可移植性 这是JAVA的一个重要的优势。JAVA代码或者说字节码、二进制码
阅读全文
摘要：力扣112 路径的总和II 题目： 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节
阅读全文
摘要：力扣110 判断是否是平衡二叉树 题目： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2：
阅读全文
摘要：力扣107 二叉树的层序遍历 题目： 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：[[15,7],[9,20],[3]] 示例
阅读全文
摘要：力扣105 根据先序遍历以及中序遍历构建二叉树 题目： 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7],
阅读全文
摘要：力扣104 求二叉树的最大深度 题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3
阅读全文
摘要：力扣101 对称树 题目： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 提示： 树中节点数目在范围 [1, 10
阅读全文
摘要：力扣100 相同的树 题目： 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q
阅读全文
摘要：力扣023 合并k个排序列表 题目: 给你一个链表数组，每个链表按升序排序。k``lists 将所有链接列表合并为一个排序的链接列表并返回它。 示例 1： Input: lists = [[1,4,5],[1,3,4],[2,6]] Output: [1,1,2,3,4,4,5,6] Explana
阅读全文
