124.二叉树中的最大路径和 发表于 2020-07-17 | 分类于 算法 字数统计: 671 | 阅读时长 ≈ 2 题目描述给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 1234567输入: [1,2,3] 1 / \ 2 3输出: 6 示例2: 123 ... 阅读全文 »
JDBC回顾 发表于 2020-07-17 | 分类于 数据库 字数统计: 1.1k | 阅读时长 ≈ 5 JDBCJDBC: java database connection 需要jar包的支持: java.sql javax.sql mysql-conneter-java… 连接驱动(必须导入) 步骤普通步骤 导入数据库依赖 123456<!-- https://mvnrepository ... 阅读全文 »
ServletContext 发表于 2020-07-17 | 分类于 Javaweb 字数统计: 584 | 阅读时长 ≈ 2 Web容器启动的时候, 它会为每个web程序创建一个ServletContext的对象, 它代表了当前的web应用. 作用为: 共享数据我在这个Servlet中保存的数据, 可以在另一个servlet中拿到, 凌驾于所有servlet之上的 首先在一个Servelt程序中设置servletConte ... 阅读全文 »
173.二叉搜索树迭代器 发表于 2020-07-16 | 分类于 算法 字数统计: 348 | 阅读时长 ≈ 1 题目描述实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: 12345678910BSTIterator iterator = new BSTIterator(root);iterator.next(); ... 阅读全文 »
96.不同的二叉搜索树 发表于 2020-07-16 | 分类于 算法 字数统计: 386 | 阅读时长 ≈ 1 题目描述给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 示例: 12345678910输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ ... 阅读全文 »
Servlet原理 发表于 2020-07-16 | 分类于 Javaweb 字数统计: 146 | 阅读时长 ≈ 1 Servlet是由Web服务器调用, web服务器 (Web容器) 在收到浏览器请求之后: 若是首次访问Servelt, 会生成.class文件 根据浏览器的请求生成请求(Request) 和 响应(Response) 调用Servlet的service() 方法, 并把请求和响应传递给它 ... 阅读全文 »
Maven环境搭建 发表于 2020-07-15 | 分类于 Maven 字数统计: 1k | 阅读时长 ≈ 4 前言为什么要学习这个技术 在Javaweb开发中, 需要使用大量的jar包, 我们手动去导入 如何能够让一个东西自动帮我们导入和配置这个jar包 由此, Maven诞生了 Maven项目架构管理工具 我们目前用来就是导入jar包的 核心思想:约定大于配置! 有约束, 不要去违反 Maven ... 阅读全文 »
jd1712.BiNode 发表于 2020-07-15 | 分类于 算法 字数统计: 489 | 阅读时长 ≈ 2 题目描述二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求依然符合二叉搜索树的性质,转换操作应是原址的,也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 注意:本题相对原题稍作改动 示例 ... 阅读全文 »
jd0412.求和路径 发表于 2020-07-15 | 分类于 算法 字数统计: 480 | 阅读时长 ≈ 2 题目描述给定一棵二叉树,其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法,打印节点数值总和等于某个给定值的所有路径的数量。注意,路径不一定非得从二叉树的根节点或叶节点开始或结束,但是其方向必须向下(只能从父节点指向子节点方向)。 示例:给定如下二叉树,以及目标和 sum = 22, 12 ... 阅读全文 »
jd0406.后继者 发表于 2020-07-15 | 分类于 算法 字数统计: 401 | 阅读时长 ≈ 1 题目描述设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。 如果指定节点没有对应的“下一个”节点,则返回null。 示例1: 1234567输入: root = [2,1,3], p = 1 2 / \1 3输出: 2 示例2: 12345 ... 阅读全文 »