Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-06-14 10:52:36
https://leetcode.com/problems/minimum-absolute-difference-in-bst/description/
530. Minimum Absolute Difference in BST
找出一顆BST裡面任意兩個node最小的差。
Example 1:
https://assets.leetcode.com/uploads/2021/02/05/bst1.jpg
Input: root = [4,2,6,1,3]
Output: 1
Example 2:
https://assets.leetcode.com/uploads/2021/02/05/bst2.jpg
Input: root = [1,0,48,null,null,12,49]
Output: 1
思路:
1.用BST中序走訪會按照順序走訪的特性,我們可以得到一個按照順序排列的序列,
任意值相差最小的數一定在他的左右兩邊,判斷前一個數與當前數的差並取小即可。
Java Code:
作者: JIWP (JIWP)   2023-06-14 10:54:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com