我也要用
leetcode
一纸浮萍
浮于水面 扎于深潭
-
原创 Leetcode 103. 二叉树的锯齿形层次遍历
题目解答解法一：递归前一道题目 Leetcode 102. 二叉树的层次遍历 的变种题。递归方式只需要在原来的基础上增加一个奇偶层判断即可。二叉树的层次遍历 博客地址：二叉树的层次遍历代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNod...2019-07-25 19:19:49
80
0
-
原创 Leetcode 49. 字母异位词分组
题目给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。解答解法一：代码结果扩...2019-07-21 22:16:52
107
0
-
原创 Leetcode 58. 最后一个单词的长度
题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5解答很简单的一道题，注意倒着找就好了。具体如下：从后面倒着找到最后一个不是空格的位置 gt 。然后从这个位置开始，找到第一个为空格或者超界的位置 l...2019-07-21 22:37:24
47
0
-
原创 Leetcode 67. 二进制求和
题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”解答从最后一位开始运算，模拟一下进位就行了。代码很容易看懂，不多说啦。代码class Solution { ...2019-07-21 23:24:45
48
0
-
原创 Leetcode 104. 二叉树的最大深度
题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。解答本题可以使用多种方式：先序，中序，后序，层序等等的都行。不论怎么实现遍历：递归，栈，Mirros 均可。对于这些方式就不再多说了。最简单的方式还是递归。可以看出：null 的深度是 0。每个结点的最大深度 = max(左子树的最大深度...2019-07-25 19:33:44
66
0
-
原创 Leetcode 71. 简化路径
题目以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有...2019-07-22 00:38:51
59
0
-
原创 Leetcode 222. 完全二叉树的节点个数
题目解答解法一：全部遍历代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class S...2019-07-30 23:51:10
580
0
-
原创 Leetcode 107. 二叉树的层次遍历 II
题目给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）解答解法一：递归其实本题还是 Leetcode 102. 二叉树的层次遍历 的一个变种题。对于二叉树层序遍历的结果反向一下就好了。。二叉树的层次遍历：点这里代码/** * Definition for a binary tree node. * public cla...2019-07-25 22:48:43
237
0
-
原创 Leetcode 72. 编辑距离
题目给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose...2019-07-23 00:00:23
90
0
-
原创 Leetcode 108. 将有序数组转换为二叉搜索树
题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。解答解法一：递归递归比较好理解。步骤如下：取区间的中点作为根节点。构造左子树 。构造右子树。代码/** * Definition for a binary tree node. * public class Tr...2019-07-26 13:39:01
52
0
-
原创 Leetcode 76. 最小覆盖子串
题目给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 “”。如果 S 中存在这样的子串，我们保证它是唯一的答案。解答使用滑动窗口算法思想。滑动窗口问题通用模板如下（本文章的重点内容！）...2019-07-22 16:14:06
133
0
-
原创 Leetcode 110. 平衡二叉树
题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。解答解法一：多次遍历 O(n^2)思路简单。对于每一个结点都需要遍历一下左右子树，找到左右子树高度，然后判断是否符合平衡二叉树条件。这导致时间复杂度变成 O(n^2) 。代码/** * Definition for a bin...2019-07-26 14:47:36
99
0
-
原创 Leetcode 91. 解码方法
题目一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”（1 2）或者 “L”（12）。示例 2:输入: “226”输出: 3解释: 它可以解码为 “BZ” (2 26), “...2019-07-22 22:08:52
47
0
-
原创 Leetcode 93. 复原IP地址
题目给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]解答使用 回溯法 每次都拆分出一个合法的地址段，递归到底 (n == 4) 时判断整个地址是否合法即可。具体如下：每次递归都会截取一段 (1 - 3个字符) 的字符串。判断地址段是否合...2019-07-22 22:50:53
93
0
-
原创 Leetcode 111. 二叉树的最小深度
题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。解答解法一：递归具体如下：如果当前结点为空，返回 0如果左子树是空，返回右子树的最小深度 + 1如果右子树是空，返回左子树的最小深度 + 1如果左子树和右子树都不为空，返回二者最小的深度 + 1代码/** * Definition for...2019-07-26 20:27:42
53
0
-
原创 Leetcode 97. 交错字符串
题目给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac”输出: true示例 2:输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbbaccc”输出: false解答解法一：递归代码很容易理...2019-07-22 23:56:33
91
0
-
原创 Leetcode 112. 路径总和
题目给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。来自力扣：leetcode 112. 路径总和解答解法一：递归按照前序遍历的顺序递归。当到达叶子结点的时候，判断此时 sum 是否能被减成 0。代码/** * Definition for a binary tree node....2019-07-26 21:29:02
67
0
-
原创 Leetcode 113. 路径总和 II
题目给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。来自力扣：leetcode 113. 路径总和 II解答本题是 Leetcode 112. 路径总和 的变种题，只需要将走过的路径保存下来即可。最简单的方法是 递归解法 。递归步骤如下：使用一个 cur 列表保存已经走过的路径，遍历完左右子树后再回退。...2019-07-26 21:47:27
144
0
-
原创 Leetcode 114. 二叉树展开为链表
题目来自力扣：leetcode 解答解法一：代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }...2019-07-27 14:08:46
290
0
-
原创 Leetcode 116. 填充每个节点的下一个右侧节点指针
题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL...2019-07-27 15:10:21
75
0
-
原创 Leetcode 117. 填充每个节点的下一个右侧节点指针 II
题目给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。提示：你只能使用常量级额外空间。使用递归解题也符合要求，本题中...2019-07-27 20:57:01
226
0
-
原创 Leetcode 124. 二叉树中的最大路径和
题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解答递...2019-07-27 22:10:06
297
0
-
原创 Leetcode 129. 求根到叶子节点数字之和
题目给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-root-to-leaf-...2019-07-28 19:50:49
296
0