feat: update solutions to lc problem: No.0235

No.0235.Lowest Common Ancestor of a Binary Search Tree

Author: yanglbme

solution/0200-0299/0231.Power of Two/README.md

@@ -65,8 +65,15 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-1. `n & (n - 1)` 可将最后一个二进制形式的 n 的最后一位 1 移除，若移除后为 0，说明 n 是 2 的幂。
-2. lowbit：`n & (-n)` 可以得到 n 的最后一位 1 表示的十进制数，若与 n 相等，说明 n 是 2 的幂。
+**方法一：位运算**
+
+$\texttt{n\&(n-1)}$ 可将最后一个二进制形式的 $n$ 的最后一位 $1$ 移除，若移除后为 $0$，说明 $n$ 是 $2$ 的幂。
+
+**方法二：lowbit**
+
+$\texttt{n\&(-n)}$ 可以得到 $n$ 的最后一位 $1$ 表示的十进制数，若与 $n$ 相等，说明 $n$ 是 $2$ 的幂。
+
+注意：要满足 $n$ 是 $2$ 的幂次方，需要保证 $n$ 大于 $0$。
 
 <!-- tabs:start -->
 

solution/0200-0299/0235.Lowest Common Ancestor of a Binary Search Tree/README.md

@@ -63,9 +63,9 @@
 class Solution:
     def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
         while root:
-            if root.val < p.val and root.val < q.val:
+            if root.val < min(p.val, q.val):
                 root = root.right
-            elif root.val > p.val and root.val > q.val:
+            elif root.val > max(p.val, q.val):
                 root = root.left
             else:
                 return root
@@ -85,9 +85,9 @@ class Solution:
     def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
         if root is None:
             return None
-        if root.val < p.val and root.val < q.val:
+        if root.val < min(p.val, q.val):
             return self.lowestCommonAncestor(root.right, p, q)
-        if root.val > p.val and root.val > q.val:
+        if root.val > max(p.val, q.val):
             return self.lowestCommonAncestor(root.left, p, q)
         return root
 ```
@@ -226,9 +226,6 @@ function lowestCommonAncestor(
 
 func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
 	for root != nil {
-		// 如果 p、q 的值都小于 root，说明 p、q 肯定在 root 的左子树中；
-		// 如果 p、q 都大于 root，说明肯定在 root 的右子树中；
-		// 如果一个在左一个在右，则说明此时的 root 记为对应的最近公共祖先。
 		if root.Val > p.Val && root.Val > q.Val {
 			root = root.Left
 		} else if root.Val < p.Val && root.Val < q.Val {

solution/0200-0299/0235.Lowest Common Ancestor of a Binary Search Tree/README_EN.md

@@ -62,9 +62,9 @@ Iterative:
 class Solution:
     def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
         while root:
-            if root.val < p.val and root.val < q.val:
+            if root.val < min(p.val, q.val):
                 root = root.right
-            elif root.val > p.val and root.val > q.val:
+            elif root.val > max(p.val, q.val):
                 root = root.left
             else:
                 return root
@@ -84,9 +84,9 @@ class Solution:
     def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
         if root is None:
             return None
-        if root.val < p.val and root.val < q.val:
+        if root.val < min(p.val, q.val):
             return self.lowestCommonAncestor(root.right, p, q)
-        if root.val > p.val and root.val > q.val:
+        if root.val > max(p.val, q.val):
             return self.lowestCommonAncestor(root.left, p, q)
         return root
 ```

solution/0200-0299/0235.Lowest Common Ancestor of a Binary Search Tree/Solution.go

@@ -9,9 +9,6 @@
 
 func lowestCommonAncestor(root, p, q *TreeNode) *TreeNode {
 	for root != nil {
-		// 如果 p、q 的值都小于 root，说明 p、q 肯定在 root 的左子树中；
-		// 如果 p、q 都大于 root，说明肯定在 root 的右子树中；
-		// 如果一个在左一个在右，则说明此时的 root 记为对应的最近公共祖先。
 		if root.Val > p.Val && root.Val > q.Val {
 			root = root.Left
 		} else if root.Val < p.Val && root.Val < q.Val {

solution/0200-0299/0235.Lowest Common Ancestor of a Binary Search Tree/Solution.py

@@ -11,9 +11,9 @@ def lowestCommonAncestor(
         self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode'
     ) -> 'TreeNode':
         while root:
-            if root.val < p.val and root.val < q.val:
+            if root.val < min(p.val, q.val):
                 root = root.right
-            elif root.val > p.val and root.val > q.val:
+            elif root.val > max(p.val, q.val):
                 root = root.left
             else:
                 return root