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