C语言 | Leetcode C语言题解之第108题将有序数组转换为二叉搜索树

题目:

题解:

cpp 复制代码
struct TreeNode* helper(int* nums, int left, int right) {
    if (left > right) {
        return NULL;
    }

    // 选择任意一个中间位置数字作为根节点
    int mid = (left + right + rand() % 2) / 2;

    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val = nums[mid];
    root->left = helper(nums, left, mid - 1);
    root->right = helper(nums, mid + 1, right);
    return root;
}

struct TreeNode* sortedArrayToBST(int* nums, int numsSize) {
    return helper(nums, 0, numsSize - 1);
}
相关推荐
西阳未落2 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
Want5954 小时前
C/C++大雪纷飞①
c语言·开发语言·c++
吃着火锅x唱着歌4 小时前
LeetCode 410.分割数组的最大值
数据结构·算法·leetcode
YSRM5 小时前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM5 小时前
Leetcode+Java+图论+并查集
算法·leetcode·图论
小白杨树树5 小时前
【C++】力扣hot100错误总结
c++·leetcode·c#
一念&7 小时前
每日一个C语言知识:C 共用体
c语言
吃着火锅x唱着歌8 小时前
LeetCode 668.乘法表中第k小的数
算法·leetcode·职场和发展
草莓工作室9 小时前
数据结构9:队列
c语言·数据结构·队列