给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        TreeNode root;
        root=f(nums,0,nums.length-1);
        return root;
    }
    public TreeNode f(int[] nums,int x,int y){
       if(x>y) return null;
          
            TreeNode root=new TreeNode();
            int s=(x+y)/2;
            root.val=nums[s];
            root.left=f(nums,x,s-1);
            root.right=f(nums,s+1,y);

            return root;
    }
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
选取一个元素,组成一个新的数组array3。然后计算array3的中位数,并返回该中位数。 首先,我们需要将array1和array2的长度求和,记为n。在这个长度为n的新数组array3中,我们将循环n次来选取元素。而选择元素的方法是,比较array1和array2的首个元素,将较小的那个元素选取出来,并放入array3中。然后,将被选取元素所在数组的下标加一,表示该元素已被选取,下次循环时从下一个元素开始比较。 接着,我们需要判断数组array3的长度的奇偶性。如果长度n为奇数,那么中位数的下标为(n+1)/2。如果长度n为偶数,那么中位数的下标为n/2和n/2+1。然后,我们从array3中找到对应下标的元素,并计算出中位数。 最后,我们将中位数返回即可。 以下是示例代码: ``` def findMedianSortedArrays(array1, array2): n = len(array1) + len(array2) array3 = [] i = 0 j = 0 while i < len(array1) and j < len(array2): if array1[i] < array2[j]: array3.append(array1[i]) i += 1 else: array3.append(array2[j]) j += 1 while i < len(array1): array3.append(array1[i]) i += 1 while j < len(array2): array3.append(array2[j]) j += 1 if n % 2 == 0: median = (array3[n // 2 - 1] + array3[n // 2]) / 2 else: median = array3[(n + 1) // 2 - 1] return median array1 = [1, 3, 5] array2 = [2, 4, 6] result = findMedianSortedArrays(array1, array2) print("中位数为:", result) ``` 这段代码可以实现从两个升序数组中选取元素组成新的升序数组,并计算出中位数。在给定的示例数据中,中位数为3.5。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值