zoukankan      html  css  js  c++  java
  • LeetCode 108. Convert Sorted Array to Binary Search Tree

    Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

    For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.

    Example:

    Given the sorted array: [-10,-3,0,5,9],
    
    One possible answer is: [0,-3,9,-10,null,5], which represents the following height balanced BST:
    
          0
         / 
       -3   9
       /   /
     -10  5
    
    /**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    
    class Solution {
    public:
        TreeNode* helper(vector<int>& nums, int start, int end){
            if(end<=start) return NULL;
            int midIdx = (end+start)/2;
            TreeNode* root = new TreeNode(nums[midIdx]);
            root->left = helper(nums, start, midIdx);
            root->right = helper(nums, midIdx+1, end);
            return root;
        }
        TreeNode* sortedArrayToBST(vector<int>& nums) {
            return helper(nums, 0 ,nums.size());
        }
    };
    /*
    class Solution {
        TreeNode* sortedArrayToBST(vector<int>& nums, int start, int end){
            if(end<=start) return NULL; 
            int midIdx=(end+start)/2;
            TreeNode* root=new TreeNode(nums[midIdx]);
            root->left=sortedArrayToBST(nums, start, midIdx);
            root->right=sortedArrayToBST(nums, midIdx+1,end);
            return root;
        }
    public:
        TreeNode* sortedArrayToBST(vector<int>& nums) {
            return sortedArrayToBST(nums, 0,nums.size());
        }
    };
    */
    
  • 相关阅读:
    删除文件夹右键下的部分目录
    c# datagridview导出到excel【转载】
    使用AO新增记录的3种方法【转载】
    AE 打包
    ArcMap 9使用技巧
    ArcEngine 渲染的使用【转载】
    关于数据库版本压缩
    SDE数据源直连
    ArcCatalog 9中的使用技巧
    AE指定字段转成注记
  • 原文地址:https://www.cnblogs.com/A-Little-Nut/p/10055622.html
Copyright © 2011-2022 走看看