04 2022 档案

验证搜索二叉树 leetcode 98

摘要：98. 验证二叉搜索树给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3] 阅读全文

posted @ 2022-04-14 09:56 zhongweiLeex 阅读(25) 评论(0) 推荐(0) 编辑

leetcode 95+96 不同的二叉搜索树

摘要：你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树。可以按任意顺序返回答案。示例 1：输入：n = 3 输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2, 阅读全文

posted @ 2022-04-14 09:11 zhongweiLeex 阅读(16) 评论(0) 推荐(0) 编辑

Mybatis笔记之配置文件

摘要：Mybatis笔记之配置文件接口式编程，原生： DAO > DaoImpl Mybatis: Mapper > xxMapper.xml SqlSession 代表和数据库的一次会话，使用结束必须关闭 SqlSession 与 Connection 一样线程不安全，导致线程冲突每次使用阅读全文

posted @ 2022-04-13 21:29 zhongweiLeex 阅读(263) 评论(0) 推荐(0) 编辑

JDBC

摘要：package test; import bean.Customer; import org.junit.jupiter.api.Test; import util.JDBCUtils; import java.lang.reflect.Field; import java.lang.reflect 阅读全文

posted @ 2022-04-08 14:58 zhongweiLeex 阅读(18) 评论(0) 推荐(0) 编辑

蓄水池抽样算法 leetcode 398 382

摘要：382 https://leetcode-cn.com/problems/linked-list-random-node/submissions/ //只抽取一个元素，使得这个元素是等可能的 int getRandom1(ListNode head){ Random r = new Random() 阅读全文

posted @ 2022-04-08 10:36 zhongweiLeex 阅读(64) 评论(0) 推荐(0) 编辑

leetcode 694 不同的岛屿数量

摘要：不同的岛屿数量其中有四个岛屿，但是左下角和右上角的岛屿形状相同，所以不同的岛屿共有三个，算法返回 3。考点： 1. DFS 2. 序列化 3. 去重操作 public class Solution { /** * @param grid: a list of lists of integers 阅读全文

posted @ 2022-04-04 09:49 zhongweiLeex 阅读(289) 评论(0) 推荐(0) 编辑