逛街逛的腰酸腿疼,晚上没事儿一道题,目前进度仍然是超前一天的状态
用的递归,emm效率和内存占用都不是很好,有空看一下别人的做法
注意定义TreeNode*root=new TreeNode(0);
如果没有后半句,在访问root->val会提示空指针报错
方法本身没什么问题
效率低主要是因为两个vector慢而且占用内存过大,正确的做法是单独开函数,然后在题给函数里面调用,功能一样但是是下标标记,直接访问应该访问的部分。这样内存和时间都会少。有空补。
Num 108 将有序数组转为二叉搜索树
/** * 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