- 博客(5)
- 收藏
- 关注
原创 二叉树的最近公共祖先
题目:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 解释:百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” public class P236LowestCommonAncestorOfABinaryTree{ /** * Definition for a binary tree node. * public class TreeNode { *
2021-01-05 00:05:01
71
原创 二叉树的后序遍历
给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 / \ * 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? Related Topics 栈 树 package leetcode.editor.cn; import java.util.*; //java:二叉树的后序遍历 public class P145BinaryTreePostorderTraversal{
2020-12-23 03:32:25
223
原创 java基础-java运行机制
java运行机制引入高级语言的运行机制编译型语言解释型语言java程序的运行机制跨平台的原理初识jvmJDK、JRE、JVM环境变量PathClasspath 引入 java语言是一种特殊的高级语言,它既具有解释型语言的特征,也具有编译型语言的特征;因为java程序要经过先编译,后解释两个步骤。 高级语言的运行机制 计算机高级语言按程序的执行方式可以分为编译型和解释型两种。 编译型语言 使用专门的编译器,针对特定平台(操作系统)将某种高级语言源代码一次性“翻译”成可被该平台硬件执行的机器码(包括机
2020-12-16 13:16:37
156
原创 java基础-面向对象
面向对象面向对象的引入结构化程序设计SP面向对象类和对象理解面向对象的基本特征未完 面向对象的引入 java语言是纯粹的面向对象的程序设计语言。主要表现为java完全支持面向对象的三个基本特征:封装、继承、多态。 java语言完全以对象为中心,java程序最小的程序单位是类,整个java程序由一个一个的类组成。 面向对象开发相较于结构化开发能提供更好的重用性、可扩展性和可维护性 重用性:对象.方法,可被反复调用 可扩展性:对象添加行为方法 可维护性:封装和多态的优点:不用牵一发而动全身 面向对象
2020-12-15 13:36:00
97
原创 01.mybatis工作原理-源码导读
最简配置mybatis-config.xml <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.dtd"> <co...
2019-04-24 03:57:32
139
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人