Re: [闲聊] Grind 169

楼主: Rushia (みけねこ的鼻屎)   2022-11-19 19:34:01
108. Convert Sorted Array to Binary Search Tree
给予你一个已排序的整数阵列,利用该阵列之元素构建一个平衡二元搜寻树。
https://assets.leetcode.com/uploads/2021/02/18/btree1.jpg
Input: nums = [-10,-3,0,5,9]
Output: [0,-3,9,-10,null,5]
Explanation: [0,-10,5,null,-3,null,9] is also accepted:
https://assets.leetcode.com/uploads/2021/02/18/btree2.jpg
思路:
1.经典的分治法题目,因为题目的阵列已经排序,所以把正中间的数字当成根,较小的
数字当成左树,较大的数字当成右树,构建出来的数一定是一个平衡树,因为中点的
左边和右边的元素数量一定是一半一半。
2.利用递回不断的取中点并处理左边和右边的子树即可。
JavaCode:
作者: pandix (面包屌)   2022-11-19 19:54:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com