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