立志重刷代码随想录60天冲冲冲!!——第二十一天

108.将有序数组转换为二叉搜索树

class Solution {
public:
    TreeNode* sortBST(vector<int>& nums, int l, int r) {
        if (l > r) return nullptr;
        int mid = l + (r - l) / 2;
        TreeNode* node = new TreeNode(nums[mid]);
        node->left = sortBST(nums, l, mid - 1);
        node->right = sortBST(nums, mid + 1, r);
        return node;
    }
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        return sortBST(nums, 0, nums.size() - 1);
    }
};

108. 将有序数组转换为二叉搜索树

class Solution {
public:
    int sum = 0;
    void traversal(TreeNode* root) {
        if (root == nullptr) return; 
        traversal(root->left);
        sum += root->val;
        traversal(root->right);
        return;
    }

    void SumTree(TreeNode* node, int& sum) {
        if (node == nullptr) return;
        SumTree(node->left, sum);
        int temp = sum;
        sum -= node->val;
        node->val = temp;
        SumTree(node->right, sum);
        return;
    }

    TreeNode* convertBST(TreeNode* root) {
        traversal(root);
        SumTree(root, sum);
        return root;
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 13:05
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务