回校了，刷题打卡都不能落下

有进步，需再接再厉！

import java.util.*; public class Solution { public int lowestCommonAncestor (TreeNode root, int p, int q) { // write code here /* 此题要根据二叉搜索树的特点来做 已知二叉搜索树是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值 */ int mid = root.val; /* 这里有两种...

稍微复杂了些，将就看吧-_- import java.util.*; public class Solution { private int res=0; public void dfs(TreeNode root,ArrayList<Integer> sums,int target){ int val = root.val; if(val==target) //如果节点值与target相等，也算是一条路径 res++; for(int i=0;i<sums.size();++i){ sums.set(i,sums.g...

import java.util.ArrayList; import java.util.ArrayDeque; public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); if(pRoot==null) return res; //层次遍历 ...

递归咋看着容易，写就是写不出来呢

今天有事情忙，现在才有空。开始刷题，走你！

知识点：前序遍历，中序遍历，二叉树的构造 数据结构课本里使用c++版本写的，这里用java版本仿了一遍 import java.util.*; public class Solution { public TreeNode createByPreMid(int[] pre,int[] mid,int ipre,int imid,int n){ if(n==0) return null; TreeNode node = new TreeNode(0); node.val = pre[ipre]; int i; for(i=0;i<n;...

方法一：非递归 先用队列对二叉树进行层次遍历，依次将各个节点的值存放到数组中 接着对该数组进行排序，因为数组是从0开始的，所以返回第k-1个元素 注意一些需要返回-1的情况：树的根节点为空；k==0;k>n public class Solution { public int KthNode (TreeNode proot, int k) { // write code here if(proot==null) return -1; ArrayList<Integer> arr = new ArrayList<>(); ...

1.mapping约束文件头 <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"> 2.核心配置文件约束头 <?xml version="1.0" encoding="UTF-...

mybatis的常用注解 @Insert：实现新增 @Update：实现更新 @Delete：实现删除 @Select：实现查询 @Result：实现结果集的封装 @Results：可以与@Result一起使用，封装多个结果集 @One：实现一对一结果集封装 @Many：实现一对多结果集封装 注解开发的作用 减少编写mapper映射文件 简便CRUD操作，CRUD语句直接写在对应接口的对应方法上面即可 提高开发效率 简单样例 CRUD 一对一 一对多 多对多 喜欢的话点击收藏喔❤

学习并掌握基本的Git命令 1.环境配置 这是比较重要的一步，因为Git每次提交都会使用该用户信息，所以安装Git后首先要做的事情是设置用户名称和email地址。 设置用户信息 git config --global user.name “lai” git config --global user.email “123lai@qq.com” ps:这里的user.name跟user.email是可以设置为任意名称的，Git提交时并不会进行验证。 查看配置信息 git config --list 通过上面的命令设置的信息会保存在~/.gitconfig文件中 2.获取Git仓库 获...

这一期我们来看看如何使用Tortoise软件简单管理文件版本 TortoiseGit下载与安装 TortoiseGit是一款开源的Git图形界面工具，使用TortoiseGit可以简化Git相关的操作(本质上还是执行Git的相关命令) TortoiseGit下载地址：https://tortoisegit.org/download/ 下载完成后可以得到如下安装程序： 直接双击安装即可，安装完成后在桌面(也可以是其他目录)，点击右键，能看到如下菜单则说明安装成功。 安装完成后就可以愉快的玩Git辣~ Git操作 创建仓库 克隆仓库 将文件添加至暂存区 ...

这期我们来看看如何在IEDA中使用Git 目录如下 这期我们来看看如何在IEDA中使用Git 在IDEA中创建工程并将工程添加至Git 将文件添加至暂存区 提交文件 将代码推送至远程仓库 从远程仓库克隆工程到本地 版本对比 创建分支 切换分支 合并分支 在IDEA中创建工程并将工程添加至Git 将文件添加至暂存区 or 提交文件 or or next 将代码推送至...