- 博客(99)
- 收藏
- 关注
RSS订阅原创 LeetCode！！1002. 查找常用字符
给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：["bella","label","roller"]输出：["e","l","l"]示例 ...
2020-10-15 08:17:56
154
原创 24. 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]分析：解法一：递归这个有点难想，要画个图，简单来说就是 从最后一个往前面转换/*...
2020-10-13 19:15:16
165
1
原创 Spring（六）——Spring中的事务控制
1、Spring 事务控制我们要明确的第一：JavaEE 体系进行分层开发，事务处理位于业务层，Spring 提供了分层设计业务层的事务处理解决方案。第二：spring 框架为我们提供了一组事务控制的接口。具体在后面的第二小节介绍。这组接口是在spring-tx-5.0.2.RELEASE.jar 中。第三：spring 的事务控制都是基于 AOP 的，它既可以使用编程的方...
2020-10-13 13:38:25
163
原创 530. 二叉搜索树的最小绝对差
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \ 3 / 2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。class Solution { int pre; ...
2020-10-12 06:59:43
111
原创 Spring（4）——Template的使用
1.1JdbcTemplate 概述它是 spring 框架中提供的一个对象，是对原始 Jdbc API 对象的简单封装。spring 框架为我们提供了很多的操作模板类。操作关系型数据的： JdbcTemplate HibernateTemplate 操作 nosql 数据库的： RedisTemplate...
2020-10-12 04:07:41
463
原创 Spring（三）———AOP相关知识
一、AOPAOP：全称是 Aspect Oriented Programming 即：面向切面编程。简单的说它就是把我们程序重复的代码抽取出来，在需要执行的时候，使用动态代理的技术，在不修改源码的基础上，对我们的已有方法进行增强。作用：在程序运行期间，不修改源码对已有方法进行增强。优势：减少重复代码 提高开发效率 维护方便从案例入手：上一篇文章中讲的增删查...
2020-10-11 21:32:06
87
原创 142. 环形链表 II
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题解法一：(使用额外...
2020-10-11 14:50:19
76
原创 416. 分割等和子集
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个...
2020-10-11 07:38:51
94
原创 141. 环形链表
Last updated on 十月 11, 2020 给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。...
2020-10-10 08:59:03
80
原创 Spring（二）—— 基于注解的IOC开发
Last updated on 十月 11, 2020 账户业务层实现类 曾经XML的配置 <bean id="accountService" class="com.itheima.service.impl.AccountServiceImpl" scope="" init-method="" destroy-method="">...
2020-10-09 06:45:24
86
原创 Mybatis（九）——注解学习
Last updated on 十月 11, 2020 这几年来注解开发越来越流行，Mybatis 也可以使用注解开发方式，这样我们就可以减少编写 Mapper 映射文件了。mybatis 的常用注解说明@Insert:实现新增@Update:实现更新@Delete:实现删除@Select:实现查询@Result:实现结果集封装@Results:可...
2020-10-08 23:47:01
112
原创 Spring（一）——入门
一、spring的优势(面试的时候可以多讲讲哦！)方便解耦，简化开发通过 Spring 提供的 IoC 容器，可以将对象间的依赖关系交由 Spring 进行控制，避免硬编码所造成的过度程序耦合。用户也不必再为单例模式类、属性文件解析等这些很底层的需求编写代码，可以更专注于上层的应用。AOP 编程的支持通过 Spring 的 AOP 功能，方便进行面向切面的编程，许多不容易...
2020-10-08 09:54:25
71
原创 Mybatis（八）——延迟加载+缓存
延迟加载：<collection property="accounts" ofType="account" select="com.itheima.dao.IAccountDao.findAccountByUid" column="id"/><association propert...
2020-10-08 03:54:50
95
原创 75. 颜色分类
Last updated on 十月 8, 2020 给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出:...
2020-10-07 08:30:28
55
原创 Mysql（小记）——一些细节
笛卡尔积 就是 inner 内敛连接左表 left outer join 右表 on 条件判断首先是 where接着 group by 分组having 把分组后的结果集 进行 条件判断最后 order by 来进行 排序 asc 默认升序desc 降序—————————————————————————————————————————— ...
2020-10-07 06:46:43
90
原创 Mybatis（七）———多表操作
首先是resultMap，一对一时，需要把两个表关联起来，使用resultMap，因为一个账户对应一个 用户，所以一对一<!-- 定义封装 account 和user 的resultMap--> <resultMap id="accountUserMap" type="account" > <id property...
2020-10-07 06:27:02
114
原创 设计模式——代理模式
代理模式 定义： 代理模式 给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。(中介) 为什么使用代理模式 中介隔离： 有些时候，客户类 不想或不能 直接引用一个委托对象 而 代理类对象可以在 客户类 + 委托对象 间起到中介作用 ...
2020-10-06 20:15:22
51
原创 15.三数之和
/** * 给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 * * 注意：答案中不可以包含重复的三元组。 * * * * 示例： * * 给定数组 nums = [-1, 0, 1, 2, -1, -4]， * *...
2020-10-05 20:47:36
93
原创 18. 四数之和
给定一个包含n 个整数的数组nums和一个目标值target，判断nums中是否存在四个元素 a，b，c和 d，使得a + b + c + d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target ...
2020-10-05 00:35:52
31
原创 设计模式——单例模式
单例模式 简单讲解 单例模式适合用于频繁创建的对象，重量级对象更应该采用 如果不采用单例模式，每个配置文件的内容都是一样的， 创建重复的对象 会浪费内存， 单例模式 每次只获取一个对象 减小内存开销和GC压力package 饿汉模式;/**...
2020-10-04 05:13:32
80
原创 Mybatis（二）——配置信息
1. 映射文件在mapper.xml文件中配置很多的sql语句，执行每个sql语句时，封装为MappedStatement对象，mapper.xml以statement为单位管理sql语句Statement的实际位置就等于namespace+StatementId1.1占位符在Mybatis中，有两种占位符#{}解析传递进来的参数数据${}对传递进来的参数原样拼接在...
2020-10-03 20:39:20
120
原创 1. 两数之和
给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9...
2020-10-03 20:16:42
38
原创 Mybatis（五）——连接池 以及 事务
连接池的源码分析：提交事务源码分析：到最后也还是 回归到了 JDBC的connection.commit
2020-10-03 13:07:55
45
原创 Mybatis（四）——两种CRUD实现源码解析
第一种：自己编写DAO实现类package com.itheima.dao;import com.itheima.domain.User;import java.util.List;/** * @author 黑马程序员 * @Company http://www.ithiema.com * * 用户的持久层接口 */publ...
2020-10-03 05:35:35
99
原创 701. 二叉搜索树中的插入操作
给定二叉搜索树(BST)的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如,给定二叉搜索树: 4 / \ ...
2020-10-01 06:22:12
85
原创 235. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]...
2020-10-01 02:21:17
38
原创 Day05 阿里云ECS进阶七天实践营-搭建个人Leanote云笔记本
安装MongoDB安装MongoDBMongoDB是一个基于分布式文件存储的高性能数据库，介于关系数据库和非关系数据库之间，它支持的数据结构非常松散是类似于json和bson格式，因此可以存储比较复杂的数据类型。Mongo最大的特点是它支持的查询语言非常强大，其语法有点类似于面向对象的查询语言，几乎可以实现类似关系数据库单表查询的绝大部分功能，而且还支持对数据建立索引。Leanote云笔记使用MongoDB作为后端数据库，按照以下步骤按照MongoDB数据库。执行以下命令，安装MongoDB。
2020-09-29 21:41:50
225
原创 Day04 阿里云ECS进阶七天实践营-使用PolarDB和ECS搭建门户网站
创建PolarDB数据库账号单击页面左侧 云产品资源 > 一键复制登录url 。打开浏览器隐身窗口（无痕模式），粘贴已复制的url地址前往 RAM用户登录 界面，登录 阿里云管理控制台 。以Chrome浏览器为例，打开新的无痕窗口，登录 阿里云管理控制台 。a. 依次单击更多>打开新的无痕窗口。b. 在地址栏粘贴登录url，访问 RAM用户 登录页面c. 在登录用户名称处，输入 子用户名称 ，单击 下一步 。d. 输入密码，单击 登录 进入 阿里云管理控
2020-09-29 21:23:37
92
原创 Day03 阿里云ECS进阶七天实践营-SLB负载均衡实践
云服务器状态确认点击左侧导航栏处的 云产品资源，查看 云服务器ECS-1 和 云服务器ECS-2 的相关信息。打开浏览器，在输入框中输入 云产品资源 提供的 云服务器ECS-1 的 弹性IP ，页面如下图：打开新的窗口，输入 云服务器ECS-2 的 弹性IP ，访问页面如下：比较两台ECS的访问结果，发现部署的网站内容相同，只是显示的后端服务器IP不同。负载均衡配置本小节的主要内容：将两台服务器挂载到负载均衡的后端，这样，用户只需访问一个IP地址或域名，负载均衡服务器将会
2020-09-29 19:57:39
72
原创 117. 填充每个节点的下一个右侧节点指针 II
给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有next 指针都被设置为 NULL。分析：这题 首先注意一点，每个节...
2020-09-28 22:56:14
69
原创 Day02 阿里云ECS进阶七天实践营-基于ECS快速搭建Docker环境
连接ECS服务器这就不说了把 ssh root@公网地址 密码安装Docker CEDocker有两个分支版本：Docker CE和Docker EE，即社区版和企业版。本教程基于CentOS 7安装Docker CE。安装Docker的依赖库。yum install -y yum-utils device-mapper-persistent-data lvm2添加Docker CE的软件源信息。yum-config-manager --add-repo http:/
2020-09-26 22:22:40
64
原创 Day01 阿里云ECS进阶七天实践营-基于ECS搭建FTP服务
基于ECS搭建FTP服务远程连接ECS服务器打开系统自带的终端工具。Windows：CMD或Powershell。MAC：Terminal。Windows用户请检查系统中是否安装有ssh工具。检查方法：a. 在终端中输入命令ssh -V。b. 出现如下结果说明已安装。在终端中输入连接命令 ssh [username]@[ipaddress]。将其中的 username 和 ipaddress 替换为云产品资源提供的ECS服务器的 用户和 弹性IP。例如：ssh root@123.1
2020-09-24 00:41:19
103
原创 Mybatis（一）
废话不多说，直接开始代码。pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" ...
2020-09-23 23:57:03
62
原创 617. 合并二叉树
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 1 2 / \ / \ 3...
2020-09-23 12:01:17
68
原创 538. 把二叉搜索树转换为累加树
给定一个二叉搜索树(Binary Search Tree)，把它转换成为累加树(Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 原始二叉搜索树:5/ \2 13输出: 转换为累加树:18/ \20 13方法一：反序中序遍历/** * 反序中序遍历 ...
2020-09-21 21:50:02
36
原创 78. 子集
给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集(幂集)。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]分析：组合问题，DFS或者 迭代//递归public List<List<Integer>...
2020-09-20 14:28:20
33
原创 404. 左叶子之和
计算给定二叉树的所有左叶子之和。示例：3/ \9 20/ \15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24//DFSpublic int sumOfLeftLeaves(TreeNode root) { return root != null ? dfs(root) : 0;...
2020-09-20 13:40:19
34
原创 226. 翻转二叉树
翻转一棵二叉树。示例：输入：4/ \2 7/ \ / \1 3 6 9输出：4/ \7 2/ \ / \9 6 3 1解法：1：dfspublic TreeNode invertTree(TreeNode root) { if (root == null) { re...
2020-09-17 22:26:02
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人