Sakuta Azusagawa

分类

Golang(8) Java(22) Leetcode题解(108) Redis(1) 剑指Offer(56) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章（共175篇）

98. 验证二叉搜索树

题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例：输入: 2 / \ 1 3 输出: true递归思路 1....

算法 Java Leetcode

2019-11-08

0 558

96. 不同的二叉搜索树

题目描述给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例：输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / ...

算法 Java Leetcode

2019-11-08

0 588

95. 不同的二叉搜索树 II

题目描述给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例：输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上...

Java 算法 Leetcode

2019-11-07

0 641

144.二叉树的前序遍历

题目描述给定一个二叉树，返回它的前序遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]递归求解思路 1.经典递归，根->左->右递归即可。 Java代码实现 List<Integer...

算法 Java Leetcode

2019-11-07

0 494

94. 二叉树的中序遍历

题目描述给定一个二叉树，返回它的中序遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]递归求解思路 1.经典递归，左->根->右递归即可。 Java代码实现 private List<In...

算法 Java Leetcode

2019-11-06

0 481

93.复原IP地址

题目描述给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例：输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"]暴力求解思路 1.暴力求解，注意检验...

算法 Java Leetcode

2019-11-06

0 819

SpringBoot基础教程(十一) | 文件篇

文件上传与下载在实际项目中，经常需要文件的上传和下载功能，如果使用Apache的Commons-fileupload和commons-io包实现，会编写大量的代码；而SpringBoot对其进行了封装简化，只需要少量的代码便可以实现文件上传下载的功能。引入依赖 <depen...

Java

2019-11-06

0 901

SpringBoot基础教程(十) | 定时器篇

定时器介绍 Java原生定时器Timer：java.util.Timer是JDK自带的定时器，依赖java.util.TimerTask来实现定时任务，实现起来非常简单，但是无法在固定时刻启动，而且在遇到异常情况时会停止执行接下来的定时任务，一般很少在项目中使用。 ScheduledExecut...

Java

2019-11-06

0 683

92.反转链表 II

题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例：输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL...

算法 Java Leetcode

2019-11-05

0 503

206.反转链表

题目描述反转一个单链表。示例：输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL思路 1.使用递归的思想求解。2.具体执行过程，请见下图。 Java代码实现 public ListN...

算法 Java Leetcode

2019-11-04

0 423