摘要: ##CommandLineRunner介绍 问题:在项目启动时,我们需要加载或者预先完成某些动作,该怎么办呢? 解决办法:在springBoot中是实现CommandLineRunner接口类 CommandLineRunner翻译过来就是“命令行运行者”,很形象:smirk: 主要有以下方式: ( 阅读全文
posted @ 2022-04-19 20:33 盐小果 阅读(16153) 评论(0) 推荐(3) 编辑
摘要: 今天来谈二叉树的构造,主要有以下几个问题: 最大二叉树 前序和中序构造二叉树 后序和中序构造二叉树 前序和后序构造二叉树 二叉树构造模板,分治模式: 构造整棵树 = 根节点 + 构造左子树 + 构造右子树 ##一、最大二叉树 class Solution { public TreeNode cons 阅读全文
posted @ 2022-04-19 10:19 盐小果 阅读(265) 评论(0) 推荐(0) 编辑
摘要: ##JDBCTemplate的使用 ###1. JDBCTemplate的注入 @AuoWired private JdbcTemplate jdbcTemplate; ###2. JDBCTemplate的增删改查 ####2.1 增加s数据 增加一条数据 //增加一条数据 @Test publi 阅读全文
posted @ 2022-04-18 23:47 盐小果 阅读(70) 评论(0) 推荐(0) 编辑
摘要: ###1.IDEA中导入项目,项目不是maven工程,pom文件失效。 示意图如下: 解决办法:右键pom文件,选择Add as maven project ###2.SQLyog中的数据不按照主键id升序排列 解决办法:重新查询一次:SELECT * FROM demo02 ORDER BY id 阅读全文
posted @ 2022-04-18 23:18 盐小果 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 本次来介绍二叉树的属性: 二叉树是否对称 二叉树是否相同 二叉树是否平衡 是否是二叉搜索树 二叉树是否存在重复 二叉树相关题目要思考采取遍历模式还是分治模式。 ##一、对称二叉树[重点复习:unamused:] ###1. 遍历模式 迭代法 该问题的难点在于入队的顺序以及碰到空节点时怎么处理。 cl 阅读全文
posted @ 2022-04-18 15:45 盐小果 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 二叉树的路径问题,分为以下几种情况: 二叉树的所有路径(从根节点到叶子结点) 路径总和 二叉树的直径 ##一、二叉树的所有路径(从根节点到叶子结点) 分析:采用哪种模式?需要注意什么? 我的思考: 模式:因为一次遍历便可以得到结果,所以采用遍历模式,由于存在回溯的操作,所以前序代码位置和后序代码位置 阅读全文
posted @ 2022-04-18 09:58 盐小果 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 前言:今天来重点讲一下二叉树的“查”,二叉树也是一种数据存储方式,类比于数组来说,最基本的“查”应该有以下几种: 二叉树的大小即节点个数 二叉树的最大深度和最小深度 二叉树的最近公共祖先 ###方法论: 本文中主要用到了两种思维模式,如下: 是否遍历一遍二叉树就可以得到结果,如果可以,只需要对二叉树 阅读全文
posted @ 2022-04-17 20:18 盐小果 阅读(26) 评论(0) 推荐(0) 编辑
摘要: ##题目链接 leetcode-144:前序遍历 leetcode-94:中序遍历 leetcode-145:后序遍历 leetcode-102:层序遍历 ##二叉树的深度遍历 ###递归遍历 前序遍历 class Solution { List<Integer> res = new LinkedL 阅读全文
posted @ 2022-04-17 00:57 盐小果 阅读(20) 评论(0) 推荐(0) 编辑
摘要: #创建项目环境 ##一、创建一个SpringBoot项目 ###1. 通过IDEA中的Spring Initializr创建项目 ###2. 添加依赖 依赖暂时只添加web和thymeleaf,如果提前添加了mybatis和JDBC的依赖,在测试程序时会报错。 ##二、将项目上传至Gitee中 ## 阅读全文
posted @ 2022-04-16 19:29 盐小果 阅读(23) 评论(0) 推荐(0) 编辑