Day 28：Validate Binary Search Tree (LC #98) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

0

自我挑戰組

Java × LeetCode-30天日記系列第 28 篇

Day 28：Validate Binary Search Tree (LC #98)

17th鐵人賽

2025-10-20 14:44:25

86 瀏覽

分享至

題目理解
我的理解： 給定一棵二元樹，判斷它是否為「有效的二元搜尋樹（BST）」
BST 的特性是：

左子樹所有節點的值都小於根節點。
右子樹所有節點的值都大於根節點。
左右子樹本身也都是 BST。
方法
每個節點的值必須落在一個允許的範圍之內（low < node.val < high）。

心得
這題教我要用「範圍遞傳」的思維來處理整棵樹的約束。我也學會使用 Long.MIN_VALUE 和 Long.MAX_VALUE 來避免節點值在邊界時溢位的問題。

Day 27：Binary Tree Level Order Traversal (LC #102)

Day 29：Number of Islands (LC #200)

系列文

Java × LeetCode-30天日記共 30 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

{{ item.channelVendor }} | {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

19650 篇

完賽人數

530 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react

IT邦幫忙