![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 92
云小安
这个作者很懒,什么都没留下…
展开
-
Leetcode 236 二叉树的最近公共祖先
title: 236. 二叉树的最近公共祖先tags:notebook: leetcode#### 题目介绍###### 题目难度: medium给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/.原创 2021-10-26 01:45:15 · 128 阅读 · 0 评论 -
leetcode 230二叉搜索树的第k小的元素 递归设计的简单思想
title: 230. 二叉搜索树中第K小的元素tags:notebook: leetcode题目介绍题目难度: medium给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化算法?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/kth-smallest-element-.原创 2021-10-17 19:18:09 · 235 阅读 · 0 评论 -
leetcode 437路经总和
title: 437 路径总和tags:notebook: leetcode####题目介绍给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/path-sum-iii著作权归领扣网络所有。商业转载.原创 2021-09-29 12:45:15 · 100 阅读 · 0 评论 -
Leetcode 165 比较版本号
题目描述给你两个版本号 version1 和 version2 ,请你比较它们。版本号由一个或多个修订号组成,各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成,可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 ,下一个修订号下标为 1 ,以此类推。例如,2.5.33 和 0.1 都是有效的版本号。比较版本号时,请按从左到右的顺序依次比较它们的修订号。比较修订号时,只需比较 忽略任何前导零后的整数值 。也就是说,修订号 1 和修订号原创 2021-09-02 10:50:33 · 100 阅读 · 0 评论