- 博客(18)
- 收藏
- 关注
原创 450. 删除二叉搜索树中的节点
key在root右边,去右子树递归,返回左子树将key节点删除后的。key在root左边,去左子树递归,返回右子树将key节点删除后的。根据题目定义,递归方法要返回将key节点删除后的。,可能是原根节点,也可能不是。首先找到需要删除的节点;如果找到了,删除它。
2024-09-02 23:00:37 466
原创 106. 从中序与后序遍历序列构造二叉树
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树。输入:inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输出:[3,9,20,null,null,15,7]
2024-08-30 23:23:57 796
原创 110. 平衡二叉树
用递归实现时,递归不能直接返回是否平衡二叉树,因为如果递归函数返回值是True或False,那么每次进入下一层递归做的事情就是确认当前子节点是否平衡二叉树,某节点的左子树是平衡二叉树,右子树也是平衡二叉树,不代表它本身是平衡二叉树,比如示例2中的深度是2的左边的【2】,他的子节点【3】和子节点【3】都是平衡二叉树,但是它不是平衡二叉树。例如图2中的根节点的左节点【2】,它的左子树深度是2,右子树深度是1,2-1<=1 不符合要求。是指该树任意一个节点的左右子树的深度相差不超过 1,
2024-08-28 22:30:59 434
原创 111. 二叉树的最小深度
递归函数无返回值,递归过程中记录当前深度,当遍历到叶子结点,就取当前深度和最小深度的小的那个值,最终找到二叉树最小深度.,递归函数返回二叉树最小深度,二叉树最小深度=子树的最小深度+1。的最短路径上的节点数量。二叉树最小深度就是从。
2024-08-28 22:16:33 168
原创 101. 对称二叉树
用递归实现时,不能只传1个root节点, 判断这棵树是否是对称的,因为按照这种思维,进入下一层递归,就判断子树是不是对称的,题目要求是检查左右子树是否互为对称树,而不是检查左子树是否对称、右子树是否对称。:对比左子树.left和右子树.right,左子树.right和右子树.left 是否一样。因此递归应该返回的是两个子树是否对称,要传左右结点为参数。
2024-08-28 22:00:31 413
原创 102. 二叉树的层序遍历
第三步:取出【9】,放入【9】的所有子节点【】;取出【20】,放入【20】的所有子节点【15 7】由此可知,需要循环套循环,外层循环是循环的层数,内层循环是拿到当前层的所有子节点。,那就要想办法按照这个顺序放入,再按照这个顺序取出,即先进先出,想到了队列。2. 用队列放节点,取节点的时候怎么知道取几个同层的节点?第二步:取出【3】 ,放入【3】的所有子节点 【9 20】1.题中的第一个案例,如果按照层序遍历,会是。第一步:给队列放1个节点【3】外层循环退出条件:队列是空。
2024-08-27 22:13:54 169
原创 142. 环形链表 II
n(y+z)-y解释一下:绕了n圈 减去y , 其实就是快指针从从相遇点到相遇点绕了n-1圈,最后一圈只走了z那一部分不走y了。既然x的长度等于绕了n圈减去y的长度,那么slow从头节点出发,fast从相遇点出发,每次移动一个节点,走了x个节点后, 就都。,也就是他们相遇了,所以可以在代码中判断 如果相遇,相遇点就是环入口。看下边的图,n(y+z)就是fast从相遇点到相遇点绕了n圈,相遇时fast走了: x+y+n(y+z)因为fast步长是slow的2倍,所以。相遇时slow走了:x+y。
2024-08-26 22:42:37 313
原创 232. 用栈实现队列
题目要求用2个栈实现一个队列,而不是一个列表实现队列,python中用list代替栈,只不过这个list根据题目要求只能用append、pop方法。从而实现按照 1 2 3顺序放入MyQueue, 以 1 2 3的顺序从MyQueue取出。
2024-08-24 00:08:16 304
原创 59. 螺旋矩阵 II
那就开个for循环,每次for循环代表一圈,for循环内部是四个方向走格子的代码 ,做好四个方向的终点规划。第二圈 每个方向都走2步 四个方向走了8步, 起始位置nums[1][1]第一圈 每个方向都走4步, 四个方向走了16步, 起始位置nums[0][0]如果n是奇数,再把最中心补个值n*n。
2024-08-22 22:18:58 200
转载 提高GitHub的访问速度
在hosts文件中新增以下信息win: C:\Windows\System32\drivers\etc\hostslinux: /etc/hosts185.199.108.154 github.githubassets.com140.82.113.22 central.github.com185.199.108.133 desktop.githubusercontent.com185.199.108.153
2021-06-22 20:53:56 181
原创 error: command ‘gcc‘ failed with exit status 1
执行命令pip3 install pandas==0.20.3后报如上错误,估计是python与pandas版本问题,最快的解决办法就是不指定版本pip3 install pandas
2021-01-24 15:57:45 451
原创 Unable to start debugging. Unexpected GDB output from command "-environment -cd xxx" No such file or
代码已经可以运行成功但是调试会报错最后发现是因为路径中有中文
2019-10-13 20:07:46 21923 33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人