- 博客(15)
- 收藏
- 关注
RSS订阅原创 二叉树 LeetCode&牛客 刷题集
目录二叉树性质满二叉树完全二叉树根结点从1开始编号根结点从0开始编号二分搜索树 BST其他二叉树结构二叉树的遍历深度优先遍历（DFS）前序遍历中序遍历后序遍历三种遍历的递归实现求二叉树的结点个数求二叉树的叶子结点数求二叉树中第k层的结点数求二叉树的高度判断二叉树中是否包含指定值广度优先遍历（BFS）层序遍历非递归求二叉树的结点个数LeetCode & NewCodeleetcode 144 前序遍历递归实现非递归实现leetcode 94 中序遍历非递归实现leetcode 145 后序遍历非
2022-05-26 22:13:25
232
原创 栈和队列学习笔记
目录栈和队列栈1. 栈的应用1）无处不在的undo撤销操作2）操作系统栈2. 代码实现栈的数组实现3. leetcodeleetcode 20 有效括号leetcode 155 最小栈队列1. 队列的应用2. 代码实现队列的链表实现JDK内置的基于链表实现的队列3. leetcodeleetcode 225 双队列实现栈leetcode 225 进阶 单队列实现栈leetcode 232 双栈实现队列循环队列1. 循环队列的应用2. 代码实现逻辑删除与实际覆盖逻辑尾元素的索引
2022-05-22 20:49:37
341
原创 String、StringBuilder类超详细笔记
目录String类1. String类的声明2. 创建String字符串对象的四种方式3. String字符串的不可变性String字符串不可变的原因修改字符串内容的两种方式4. 字符串常量池5. String类的常用方法1）equals()方法2）equalsIgnoreCase()方法3）intern()方法4）comparable()方法5）字符串的查找操作6）字符串的替换操作7）字符串的拆分操作8）字符串的截取操作9）其他常用方法将字符串的首字母作大写处理6. String和char的相
2022-05-10 21:42:33
4576
原创 抽象类与接口的难点解析
目录抽象类1. 抽象类2. 抽象方法3. 抽象类的子类4. 抽象类的构造方法接口JDK内置的常用接口1）Comparable接口2）Cloneable接口接口与抽象类的区别接口和接口的关系抽象类1. 抽象类抽象类无法自身实例化，只能通过多态的形式，向上转型，创建父类引用指向子类对象。包含抽象方法的类必须使用abstract关键字声明为抽象类。有抽象方法的类一定是抽象类。抽象类的本质是普通类的“超集”，只是在普通类的基础上扩展抽象方法。故抽象类可以包含非抽象方法、抽象方法。抽象类也
2022-05-09 11:56:19
400
原创 继承与多态的难点解析
目录继承1. 显示继承与隐式继承2. 权限等级3. protected关键字1）同包下的任意类（不包含子包）2）不同包下的子类中4. super关键字1）super修饰普通方法2）super修饰构造方法3）super引用不指代父类对象5. final关键字6. 静态代码块、构造块、构造方法在继承中的顺序7. Object类1）toString()方法2）equals()方法多态一、概念二、好处三、多态的实现继承1. 显示继承与隐式继承子类会继承父类的所有方法和属性，包括private属性。显示
2022-05-09 11:46:23
498
原创 带头单链表Java实现
目录带头单链表一、概念二、要点总结三、代码实现1. 类结构2. 带头单链表的遍历3. 插入结点3. 1. 头插法3.2. 指定索引处插入结点3.3 尾插法4. 删除结点4.1. 删除指定索引处的结点4.2 删除所有值为val的结点带头单链表一、概念带头单链表中默认带有一个虚拟头结点dummyHead，不存储有效元素。二、要点总结链表中仅创建了虚拟头结点的Node对象 private Node dummyHead = new Node();虚拟头结点的属性值val默认为0（不存储有效元素），
2022-04-27 18:21:21
864
原创 单链表Java实现（不带头）
目录单链表（不带头）一、概念二、要点总结三、代码实现1. 类结构2. 单链表的遍历3. 插入结点3.1 头插法3.2. 指定索引处插入结点3.3. 尾插法4. 查找结点4.1. 查询包含指定值的结点4.2. 查询是否存在包含指定值的结点4.3. 查询指定索引处的结点值5. 修改结点值5.1. 修改指定索引处的结点值6. 删除结点6.1. 删除指定索引处的结点6.2. 删除第一个值为val的元素6.3. 删除链表中所有值为val的元素单链表（不带头）一、概念每个结点保存了自身结点值、下一个结点的地址，
2022-04-22 18:34:37
1214
原创 JDK和JRE、javac和java命令的区别
一、JDK和JRE的关系与区别1. JDK：(Java Development Kit) Java的开发工具包，包含Java编译工具 (javac.exe) 、Java运行工具 (java.exe) 、Java打包工具 (jar.exe)、Java文档生成工具 (javadoc.exe) 等。 如：jstack.exe - 查看JVM的堆栈内存情况2. JRE：(Java Runtime Environment) Java的运行时环境，包含Java的基础类库 (Java API)、JV...
2022-04-04 18:23:17
2409
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人