狂自私

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

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

这次的题目是将有序数组转换为二叉搜索树。一波三折,还是不熟悉,遇上了不知道怎么去做,参考的网上的方法:

复制代码
static int x = []() {
    ios::sync_with_stdio(false);    // cin与stdin禁止同步
    cin.tie(NULL);                  //cin与cout解除绑定
    return 0;
}();
class Solution {
 public:
     TreeNode * sortedArrayToBST(vector<int>& nums) {
         int len = nums.size();
         return ret(nums, 0, len - 1);
     }
     TreeNode * ret(vector<int>& nums, int start, int end)
     {
         if (start > end)
             return NULL;
         int mid =(start + end+1) / 2;    //重点是这个。
         TreeNode *my_ret = new TreeNode(nums[mid]);
         my_ret->left = ret(nums, start, mid - 1);
         my_ret->right = ret(nums, mid + 1, end);
         return my_ret;
     }
    //另外,每一次添加的是一个节点,不是一个值。我就是因为脑子没转过来,每次推演都失败了。
 };
复制代码

另附一张此题目排名第一的代码截图:

 

posted on   狂自私  阅读(185)  评论(0编辑  收藏  举报

编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
点击右上角即可分享
微信分享提示