leetcode每日刷题计划-简单篇day18

逛街逛的腰酸腿疼,晚上没事儿一道题,目前进度仍然是超前一天的状态

用的递归,emm效率和内存占用都不是很好,有空看一下别人的做法

注意定义TreeNode*root=new TreeNode(0);

如果没有后半句,在访问root->val会提示空指针报错

方法本身没什么问题

效率低主要是因为两个vector慢而且占用内存过大,正确的做法是单独开函数,然后在题给函数里面调用,功能一样但是是下标标记,直接访问应该访问的部分。这样内存和时间都会少。有空补。

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

leetcode每日刷题计划-简单篇day18
/**
 * 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) {
        int len=nums.size();
        TreeNode*root=new TreeNode(0);
        if(len==0) return NULL;
        root->val=nums[len/2];
        if(len==1) return root;
        vector<int>temp1;
        vector<int>temp2;
        for(int i=0;i<len/2;i++)
            temp1.push_back(nums[i]);
        for(int i=len/2+1;i<len;i++)
            temp2.push_back(nums[i]);
        root->left=sortedArrayToBST(temp1);
        root->right=sortedArrayToBST(temp2);
        return root;
    }
};
View Code

 

上一篇:GoldenGate如何修改抽取进程的读取点?


下一篇:LeetCode-108-将有序数组转换为二叉搜索树