98. Validate Binary Search Tree by tom4649 · Pull Request #27 · tom4649/Coding

tom4649 · 2026-03-18T23:37:50Z

https://leetcode.com/problems/validate-binary-search-tree/submissions/1952536263/

huyfififi · 2026-03-19T00:33:05Z

98/sol1_dfs_recursion.py

+
+class Solution:
+    def isValidBST(self, root: Optional[TreeNode]) -> bool:
+        def isValidBST_with_range(node, lower_bound, upper_bound):


LeetCodeで与えられているものに引数を加えたバージョン、という意図かと予想しますが、変数名は基本的に snake_case にした方が良いと思います。

https://peps.python.org/pep-0008/#function-and-variable-names

Function names should be lowercase, with words separated by underscores as necessary to improve readability.

次回からはこのような場合でもsnake_caseにしようと思います。

huyfififi · 2026-03-19T00:35:46Z

98/sol1_dfs_recursion.py

+        def isValidBST_with_range(node, lower_bound, upper_bound):
+            if node is None:
+                return True
+            if node.val <= lower_bound or node.val >= upper_bound:


ただの感想ですが個人的には step 2 のように、 (nodeが範囲内) の否定、の方がコードと脳内での言語化の距離が近くてわかりやすいように思います。

そうですね、自分もそう思ってsol2でロジックを変えました

huyfififi · 2026-03-19T00:41:57Z

98/sol2_dfs_stack.py

+                frontiers.append((node.left, lower_bound, node.val))
+            if node.right is not None:
+                frontiers.append((node.right, node.val, upper_bound))
+        return True


個人的な好みですが、whilte や for 文などの後には一つ空行を入れるようにしています。たまに目が滑って、while 文中だと勘違いしてしまうので 😓

なるほど、勉強になります。他の方でもこのようにされている方は多そうですね。
https://peps.python.org/pep-0008/#blank-lines
にも関連しそうなことが書かれていますね。

huyfififi · 2026-03-19T00:44:10Z

98/sol2_dfs_stack.py

+            return True
+
+        frontiers = [(root, -float("inf"), float("inf"))]
+        while frontiers:


frontier を単数形にするか複数形にするかは議論があるようですね。私も過去指摘されたことですが、もしまだ目を通されていないなら、Discord内のレビューを見てみると良いかもしれません。

achotto/arai60#6 (comment)

単数形の方が良さそうです。次回以降こちらを採用します。
合わせてこのfrontierという名前に慣れておこうと思います。

huyfififi · 2026-03-19T00:57:06Z

98/sol3_inorder.py

この解法、[1,2] とかで落ちませんか？

修正しました。修正前のコードではテストに通りませんでした（違うコードをpushしてしまったようです）。

mamo3gr · 2026-03-19T22:34:02Z

98/sol1_dfs_recursion.py

+            return isValidBST_with_range(
+                node.left, lower_bound, min(upper_bound, node.val)
+            ) and isValidBST_with_range(
+                node.right, max(lower_bound, node.val), upper_bound
+            )


min と max は取るまでもなく結果が分かっていそうです。

Suggested change

return isValidBST_with_range(

node.left, lower_bound, min(upper_bound, node.val)

) and isValidBST_with_range(

node.right, max(lower_bound, node.val), upper_bound

)

return isValidBST_with_range(

node.left, lower_bound, node.val

) and isValidBST_with_range(

node.right, node.val, upper_bound

)

上段でチェックしているので、その通りですね。修正しました。

mamo3gr · 2026-03-19T22:42:28Z

98/sol2_dfs_stack.py

+        frontiers = [(root, -float("inf"), float("inf"))]
+        while frontiers:
+            node, lower_bound, upper_bound = frontiers.pop()
+            if not lower_bound < node.val < upper_bound:


lower_bound や upper_bound はinclusiveなのかexclusiveなのか分かりにくいので、_exclusive と変数名に明示するか、must_be_less_than のような直接的な変数名にしたいです。

must_be_less_than、良い名前だと思ったので採用します

mamo3gr · 2026-03-19T22:55:30Z

98/sol3_inorder.py

+        def push_it_and_left_children(node):
+            if node is None:
+                return
+            while node.left is not None:


末端を積みそこねてしまいそうです。

Suggested change

while node.left is not None:

while node is not None:

mamo3gr · 2026-03-19T23:03:54Z

98/sol3_inorder.py

+            if node.right is not None:
+                push_it_and_left_children(node.right)


push_it_and_left_children 内でNoneチェックをしているので、ここでは不要ですね。

Suggested change

if node.right is not None:

push_it_and_left_children(node.right)

push_it_and_left_children(node.right)

tom4649 added 2 commits March 19, 2026 07:47

98. Validate Binary Search Tree

8b66bda

Add url

9c5a5d1

huyfififi reviewed Mar 19, 2026

View reviewed changes

mamo3gr reviewed Mar 19, 2026

View reviewed changes

tom4649 added 2 commits March 26, 2026 07:05

Fix sol3.py

f93dc40

Add suggested changes

4aa5eb7

		if node.right is not None:
		push_it_and_left_children(node.right)

Conversation

tom4649 commented Mar 18, 2026

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

tom4649 Mar 25, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

3 participants

tom4649 Mar 25, 2026 •

edited

Loading