当前位置: 首页 > news >正文

BUG未解之谜01-指针引用之谜

在leetcode里面刷题出现的问题,当我在sortedArrayToBST里面给root赋予初始值NULL之后,问题得到解决!
理论上root是未初始化的变量,然后我进入insert函数之后,root引用的内容也是未知值,因此无法给原来的二叉树完成初始化!
本题解决方案要么是给root赋予NULL初始值,要么是去掉if(!root)这一行!


class Solution {
public:TreeNode* sortedArrayToBST(vector<int>& nums) {TreeNode* root;int sz=nums.size();insert(nums,root,0,sz-1);return root;}void insert(vector<int>& v,TreeNode*& root, int l,int r){if(l<=r){int mid=(l+r)/2;if(!root)root=new TreeNode(v[mid]);insert(v,root->left,l,mid-1);insert(v,root->right,mid+1,r);}}};

在这里插入图片描述

http://www.lryc.cn/news/326885.html

相关文章:

  • 数据库事务编程
  • 专题二_滑动窗口(1)
  • 把本地文件上传到HDFS上操作步骤
  • Leo赠书活动-21期 《一篇讲明白 Hadoop 生态的三大部件》
  • 【Redis】Redis 介绍Redis 为什么这么快?Redis数据结构Redis 和Memcache区别 ?为何Redis单线程效率也高?
  • ArrayList和LinkedList有什么区别?
  • 离线数仓(八)【DWD 层开发】
  • Jenkins用户角色权限管理
  • 简明conan教程
  • LeetCode刷题--- 等差数列划分 II - 子序列
  • kubectl 启用shell自动补全功能
  • 极简wordpress网站模板
  • 【python】(16)python的字典dict按照key或value排序的不同方法
  • 微服务篇-C 深入理解第一代微服务(SpringCloud)_VI 深入理解Zuul服务网关
  • web CSS笔记1
  • js算法记录
  • 球面数据的几何深度学习--球形 CNN
  • MySQL学习笔记------SQL(1)
  • PMP能提前查成绩?还能改分数?别太离谱!
  • 【保姆级讲解服务器硬件的基础知识】
  • 并查集---力扣547省份的数量
  • stm32启动文件里面的__main和主函数main()
  • 曲线生成 | 图解Reeds-Shepp曲线生成原理(附ROS C++/Python/Matlab仿真)
  • 深入探讨iOS开发:从创建第一个iOS程序到纯代码实现全面解析
  • Python学习之-正则表达式
  • Godot.NET C# 工程化开发(1):通用Nuget 导入+ 模板文件导出,包含随机数生成,日志管理,数据库连接等功能
  • 数据仓库——雪花模式以及层次递归
  • Transformer的前世今生 day09(Transformer的框架概述)
  • Qt 压缩/解压文件
  • 【leetcode刷题之路】面试经典150题(8)——位运算+数学+一维动态规划+多维动态规划