LeetCode 17. 电话号码的字母组合(C++)

题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:”23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”...

2018-09-02 10:19:45

阅读数 731

评论数 1

LeetCode 236. 二叉树的最近公共祖先(C++)

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,...

2018-09-01 09:52:59

阅读数 287

评论数 0

LeetCode 230. 二叉搜索树中第K小的元素(C++)

给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \...

2018-09-01 09:42:28

阅读数 216

评论数 0

LeetCode 108. 将有序数组转换为二叉搜索树(C++)

题目: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示...

2018-09-01 09:39:46

阅读数 301

评论数 0

LeetCode 450. 删除二叉搜索树中的节点(C++)

给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找到了,删除它。 说明: 要求算法时间复杂度为 O(...

2018-09-01 09:37:02

阅读数 351

评论数 0

LeetCode 98. 验证二叉搜索树(C++)

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

2018-09-01 09:19:00

阅读数 383

评论数 0

LeetCode 235. 二叉搜索树的最近公共祖先(C++)

题目: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: r...

2018-09-01 09:11:41

阅读数 259

评论数 0

LeetCode 437. 路径总和 III(C++)

题目: 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 ...

2018-09-01 09:03:24

阅读数 146

评论数 0

LeetCode 129. 求根到叶子节点数字之和(C++)

题目 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 ...

2018-09-01 08:57:22

阅读数 166

评论数 0

LeetCode 257. 二叉树的所有路径(C++)

题目: 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路: 递归终止条件:到达叶子节点,即该节点的左右孩子均为空。 路径的拼接:每个节点值 + -> + 左孩子的路径/右孩子的路径(左右均可能有多个路径)...

2018-09-01 08:29:56

阅读数 506

评论数 0

LeetCode 404. 左叶子之和(C++)

题目: 计算给定二叉树的所有左叶子之和。 示例: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *...

2018-08-31 22:59:20

阅读数 287

评论数 0

LeetCode 111. 二叉树的最小深度(C++)

题目: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 思路: !!!递归的终止条件:遍历到叶子结点,这里极容易错误的将遍历到...

2018-08-31 22:56:35

阅读数 84

评论数 0

LeetCode 112. 路径总和(C++)

题目: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5...

2018-08-31 22:49:09

阅读数 98

评论数 0

LeetCode 110. 平衡二叉树(C++)

题目: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 ...

2018-08-31 22:42:56

阅读数 227

评论数 0

LeetCode 222. 完全二叉树的节点个数(C++)

题目: 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 思路: 参考文章 首先说明如...

2018-08-31 22:36:38

阅读数 388

评论数 0

LeetCode 101. 对称二叉树(C++)

题目: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分。 思路: 递归终止条件...

2018-08-31 22:10:01

阅读数 422

评论数 0

LeetCode 100. 相同的树(C++)

给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 示例 2: 示例 3: 思路: 递归终止条件::两棵树遍历到的节点均为空(true),有一个为空(true),均不为空但是节点值不一样。 /*...

2018-08-31 22:03:28

阅读数 220

评论数 0

LeetCode 226. 翻转二叉树(C++)

题目: 翻转一棵二叉树。 示例: 输入: 输出: /** 思路: 递归终止条件:终止条件就是遍历到节点为空。 注意:二叉树非叶子节点不一定同时拥有左右孩子。 * Definition for a binary tree node. * struct TreeNod...

2018-08-31 21:52:56

阅读数 104

评论数 0

LeetCode 111. 二叉树的最小深度(C++)

题目: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 思路: 递归终止条件,遍历到叶子结点r...

2018-08-31 21:33:41

阅读数 268

评论数 0

LeetCode 编译错误记录(更新中)

错误提示:stray ‘\357’ in program 错误原因:可能是中英分号混用错误导致。 错误提示:member access within null pointer of type ‘struct TreeNode’ 错误原因:访问了空指针的成员(通常是访问了空指针的val) ...

2018-08-31 20:49:29

阅读数 426

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭