Sakuta Azusagawa

Leetcode题解

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

/ 注册

全部文章 / Leetcode题解（共99篇）

102.二叉树的层次遍历

题目描述给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。示例：例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], ...

算法 Java Leetcode

2019-11-12

0 453

101. 对称二叉树

题目描述给定一个二叉树，检查它是否是镜像对称的。示例：输入： 1 / \ 2 2 / \ / \ 3 4 4 3 输出：true思路 1.镜像对称的二叉树的特点是任意一个结点左子树的右子树等于右子树的左子树。2.可以递归的处理两个树的左右结点，若中途出现以下情况...

算法 Java Leetcode

2019-11-11

0 557

100.相同的树

题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例：输入: 1 1 / \ / \ 2 3 2 3 [1...

算法 Java Leetcode

2019-11-11

0 471

96. 不同的二叉搜索树

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

算法 Java Leetcode

2019-11-08

0 587

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 480

93.复原IP地址

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

算法 Java Leetcode

2019-11-06

0 816

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

91.解码方法

题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例：输入: "226" 输出: 3 解释: 它可以解码为 "BZ&...

Java 算法 Leetcode

2019-11-02

0 638