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

    题目描述:

    //用一个升序的数组 构建 高度平衡的儿茶搜索树

    //用递归和二分的思想 

    /**
     * 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* sortedArrayToBST(vector<int>& nums) {
            return dfs(nums,0,nums.size()-1);
        }
        TreeNode *dfs(vector<int> &nums, int start, int end){
            if(start > end) return NULL;
            int mid = start + (end - start)/2;
            TreeNode *node = new TreeNode(nums[mid]);
            node->left = dfs(nums,start,mid-1);
            node->right = dfs(nums,mid+1,end);
            
            return node;
        }
    };
  • 相关阅读:
    NYOJ 205
    NYOJ 187
    NYOJ 105
    NUOJ 88
    NYOJ 70
    LL(1)算法
    MATLAB的一些基础知识
    Ubuntu raid5+lvm实验
    空间滤波
    认识weblogic的各个机构
  • 原文地址:https://www.cnblogs.com/strongYaYa/p/6771062.html
Copyright © 2011-2022 走看看