标签:TreeNode val int root len sortedArrayToBST day18 leetcode 刷题
逛街逛的腰酸腿疼,晚上没事儿一道题,目前进度仍然是超前一天的状态
用的递归,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
标签:TreeNode,val,int,root,len,sortedArrayToBST,day18,leetcode,刷题 来源: https://www.cnblogs.com/tingxilin/p/11144280.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。