algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-10 04:06:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

更新 0236.二叉树的最近公共祖先 排版格式修复

Browse Source
This commit is contained in:
jinbudaily
2023-07-23 18:41:57 +08:00
parent 55b85b5251
commit 3a2490b92f
1 changed files with 13 additions and 12 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
problems/0236.二叉树的最近公共祖先.md
View File

@ -34,12 +34,12 @@
* 所有节点的值都是唯一的。 * 所有节点的值都是唯一的。
* p、q 为不同节点且均存在于给定的二叉树中。 * p、q 为不同节点且均存在于给定的二叉树中。
# 算法公开课 ## 算法公开课
**《代码随想录》算法视频公开课：[自底向上查找，有点难度！ | LeetCode：236. 二叉树的最近公共祖先](https://www.bilibili.com/video/BV1jd4y1B7E2)，相信结合视频在看本篇题解，更有助于大家对本题的理解**。 **[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[自底向上查找，有点难度！ | LeetCode：236. 二叉树的最近公共祖先](https://www.bilibili.com/video/BV1jd4y1B7E2)，相信结合视频在看本篇题解，更有助于大家对本题的理解**。
# 思路 ## 思路
遇到这个题目首先想的是要是能自底向上查找就好了，这样就可以找到公共祖先了。 遇到这个题目首先想的是要是能自底向上查找就好了，这样就可以找到公共祖先了。
@ -226,7 +226,7 @@ public:
}; };
``` ```
# 总结 ## 总结
这道题目刷过的同学未必真正了解这里面回溯的过程，以及结果是如何一层一层传上去的。 这道题目刷过的同学未必真正了解这里面回溯的过程，以及结果是如何一层一层传上去的。
@ -243,10 +243,10 @@ public:
本题没有给出迭代法，因为迭代法不适合模拟回溯的过程。理解递归的解法就够了。 本题没有给出迭代法，因为迭代法不适合模拟回溯的过程。理解递归的解法就够了。
# 其他语言版本 ## 其他语言版本
## Java ### Java
```Java ```Java
class Solution { class Solution {
@ -273,7 +273,7 @@ class Solution {
``` ```
## Python ### Python
递归法（版本一） 递归法（版本一）
```python ```python
class Solution: class Solution:
@ -312,7 +312,7 @@ class Solution:
return left return left
``` ```
## Go ### Go
```Go ```Go
func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode { func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
@ -343,7 +343,7 @@ func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
} }
``` ```
## JavaScript ### JavaScript
```javascript ```javascript
var lowestCommonAncestor = function(root, p, q) { var lowestCommonAncestor = function(root, p, q) {
@ -370,7 +370,7 @@ var lowestCommonAncestor = function(root, p, q) {
}; };
``` ```
## TypeScript ### TypeScript
```typescript ```typescript
function lowestCommonAncestor(root: TreeNode | null, p: TreeNode | null, q: TreeNode | null): TreeNode | null { function lowestCommonAncestor(root: TreeNode | null, p: TreeNode | null, q: TreeNode | null): TreeNode | null {
@ -384,7 +384,7 @@ function lowestCommonAncestor(root: TreeNode | null, p: TreeNode | null, q: Tree
}; };
``` ```
## Scala ### Scala
```scala ```scala
object Solution { object Solution {
@ -404,7 +404,7 @@ object Solution {
} }
``` ```
## rust ### Rust
```rust ```rust
impl Solution { impl Solution {
@ -436,3 +436,4 @@ impl Solution {
<a href="https://programmercarl.com/other/kstar.html" target="_blank"> <a href="https://programmercarl.com/other/kstar.html" target="_blank">
<img src="../pics/网站星球宣传海报.jpg" width="1000"/> <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
</a> </a>