2020年11月30日
LeetCode 117. 填充每个节点的下一个右侧节点指针 II
摘要： 117. 填充每个节点的下一个右侧节点指针 II Difficulty: 中等 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右 阅读全文
posted @ 2020-11-30 23:05 swordspoet 阅读(67) 评论(1) 推荐(0)
LeetCode 116. 填充每个节点的下一个右侧节点指针
摘要： 116. 填充每个节点的下一个右侧节点指针 Difficulty: 中等 给定一个 **完美二叉树 **，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 阅读全文
posted @ 2020-11-30 22:53 swordspoet 阅读(202) 评论(0) 推荐(0)
LeetCode 129. 求根到叶子节点数字之和
摘要： 129. 求根到叶子节点数字之和 Difficulty: 中等 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点 阅读全文
posted @ 2020-11-30 13:48 swordspoet 阅读(69) 评论(0) 推荐(0)
2020年11月29日
LeetCode 124. 二叉树中的最大路径和
摘要： 124. 二叉树中的最大路径和 Difficulty: 困难 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入：[1,2,3] 1 / \ 2 3 输出：6 示 阅读全文
posted @ 2020-11-29 17:23 swordspoet 阅读(71) 评论(0) 推荐(0)
LeetCode 119. 杨辉三角 II
摘要： 119. 杨辉三角 II Difficulty: 简单 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ Solution L 阅读全文
posted @ 2020-11-29 15:37 swordspoet 阅读(56) 评论(0) 推荐(0)
LeetCode 118. 杨辉三角
摘要： 118. 杨辉三角 Difficulty: 简单 给定一个非负整数 _numRows，_生成杨辉三角的前 _numRows _行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] 阅读全文
posted @ 2020-11-29 15:34 swordspoet 阅读(65) 评论(0) 推荐(0)
LeetCode 113. 路径总和 II
摘要： 113. 路径总和 II Difficulty: 中等 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 阅读全文
posted @ 2020-11-29 15:08 swordspoet 阅读(88) 评论(0) 推荐(0)
2020年11月27日
LeetCode 114. 二叉树展开为链表
摘要： 114. 二叉树展开为链表 Difficulty: 中等 给定一个二叉树，将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 Solution Language: 全部题目 右左根序遍历（RLD），这个递归的 阅读全文
posted @ 2020-11-27 17:44 swordspoet 阅读(61) 评论(0) 推荐(0)
LeetCode 11. 盛最多水的容器
摘要： 11. 盛最多水的容器 Difficulty: 中等 给你 n 个非负整数 a<sub style="display: inline;">1</sub>，a<sub style="display: inline;">2，</sub>...，an，每个数代表坐标中的一个点 (i, a<sub styl 阅读全文
posted @ 2020-11-27 15:45 swordspoet 阅读(56) 评论(0) 推荐(0)
2020年11月26日
LeetCode 109. 有序链表转换二叉搜索树
摘要： 109. 有序链表转换二叉搜索树 Difficulty: 中等 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 阅读全文
posted @ 2020-11-26 14:12 swordspoet 阅读(58) 评论(0) 推荐(0)
LeetCode 108. 将有序数组转换为二叉搜索树
摘要： 108. 将有序数组转换为二叉搜索树 Difficulty: 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是 阅读全文
posted @ 2020-11-26 13:52 swordspoet 阅读(60) 评论(0) 推荐(0)
LeetCode 107. 二叉树的层次遍历 II
摘要： 107. 二叉树的层次遍历 II Difficulty: 简单 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的 阅读全文
posted @ 2020-11-26 12:58 swordspoet 阅读(47) 评论(0) 推荐(0)
LeetCode 103. 二叉树的锯齿形层次遍历
摘要： 103. 二叉树的锯齿形层次遍历 Difficulty: 中等 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回 阅读全文
posted @ 2020-11-26 11:06 swordspoet 阅读(73) 评论(0) 推荐(0)
2020年11月25日
LeetCode 106. 从中序与后序遍历序列构造二叉树
摘要： 106. 从中序与后序遍历序列构造二叉树 Difficulty: 中等 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二 阅读全文
posted @ 2020-11-25 11:11 swordspoet 阅读(46) 评论(0) 推荐(0)
LeetCode 105. 从前序与中序遍历序列构造二叉树
摘要： 105. 从前序与中序遍历序列构造二叉树 Difficulty: 中等 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉 阅读全文
posted @ 2020-11-25 09:27 swordspoet 阅读(58) 评论(0) 推荐(0)
2020年11月24日
LeetCode 95. 不同的二叉搜索树 II
摘要： 95. 不同的二叉搜索树 II Difficulty: 中等 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2 阅读全文
posted @ 2020-11-24 19:09 swordspoet 阅读(43) 评论(0) 推荐(0)
2020年11月23日
LeetCode 96. 不同的二叉搜索树
摘要： 96. 不同的二叉搜索树 Difficulty: 中等 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / 阅读全文
posted @ 2020-11-23 22:43 swordspoet 阅读(82) 评论(0) 推荐(0)
2020年11月22日
LeetCode 6. Z 字形变换
摘要： 6. Z 字形变换 Difficulty: 中等 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐 阅读全文
posted @ 2020-11-22 20:25 swordspoet 阅读(75) 评论(0) 推荐(0)
LeetCode 122. 买卖股票的最佳时机 II
摘要： 122. 买卖股票的最佳时机 II Difficulty: 简单 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 **注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 阅读全文
posted @ 2020-11-22 16:38 swordspoet 阅读(74) 评论(0) 推荐(0)
LeetCode 121. 买卖股票的最佳时机
摘要： 121. 买卖股票的最佳时机 Difficulty: 简单 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3, 阅读全文
posted @ 2020-11-22 15:36 swordspoet 阅读(68) 评论(0) 推荐(0)
LeetCode 53. 最大子序和
摘要： 53. 最大子序和 Difficulty: 简单 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 阅读全文
posted @ 2020-11-22 13:21 swordspoet 阅读(54) 评论(0) 推荐(0)
2020年11月19日
LeetCode 35. 搜索插入位置
摘要： 35. 搜索插入位置 Difficulty: 简单 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6] 阅读全文
posted @ 2020-11-19 22:35 swordspoet 阅读(141) 评论(0) 推荐(0)
2020年11月18日
LeetCode 150. 逆波兰表达式求值
摘要： 150. 逆波兰表达式求值 Difficulty: 中等 根据，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 阅读全文
posted @ 2020-11-18 22:28 swordspoet 阅读(100) 评论(0) 推荐(0)
LeetCode 102. 二叉树的层序遍历
摘要： 102. 二叉树的层序遍历 Difficulty: 中等 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9, 阅读全文
posted @ 2020-11-18 19:57 swordspoet 阅读(83) 评论(0) 推荐(0)
2020年11月17日
LeetCode 101. 对称二叉树
摘要： 101. Symmetric Tree Difficulty: 简单 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 阅读全文
posted @ 2020-11-17 13:45 swordspoet 阅读(75) 评论(0) 推荐(0)
2020年11月16日
LeetCode 98. 验证二叉搜索树
摘要： 98. 验证二叉搜索树 Difficulty: 中等 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 阅读全文
posted @ 2020-11-16 21:04 swordspoet 阅读(88) 评论(1) 推荐(0)
Leetcode 100 相同的树
摘要： 100. 相同的树 Difficulty: 简单 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 阅读全文
posted @ 2020-11-16 14:20 swordspoet 阅读(73) 评论(0) 推荐(0)
Hello, World!
摘要： Hello, World! 阅读全文
posted @ 2020-11-16 11:23 swordspoet 阅读(72) 评论(0) 推荐(0)