235. 二叉搜索树的最近公共祖先

利用二叉搜索树的性质，同时学习了代码随想录，我们可以学到第一个遍历到的值在目标区间内的数为最近公共祖先，若值大于目标区间，就探索左子树；若值小于目标区间，就探索右子树，其余情况直接返回当前结点，最后返回的就是最近公共祖先。

文笔略差，建议参考以下文章：

代码随想录

701.二叉搜索树中的插入操作

最简单的方式就是直接在空的子树添加，没必要分析情况（偷懒！！！）。

450.删除二叉搜索树中的节点

此题需要分情况讨论

情况1：没有目标结点，直接返回树即可

情况2：存在目标结点

情况2.1：目标结点只有左子树/右子树，直接把结点替换成左子树/右子树

情况2.2：左子树右子树同时存在，探索右子树（称右子树为当前结点），继续分情况讨论

情况2.2.1：不存在左子树，将目标结点换成当前结点

情况2.2.2：存在左子树，找到最左结点，由于最左结点可能存在右子树，不能直接替换，此时直接重置原函数，目标结点对应重置原函数的返回值，将目标结点换成最左结点，目标值换成最左结点的值即可（又从情况1开始讨论）。

代码随想录算法训练营第二十二天相关推荐

代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II。
代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II. 977.有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II 977.有序数组的 ...
代码随想录算法训练营第二天 | 力扣977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II 977.有序数组的平方题目链接:有序数组的平方题目描述: 给你一个按非递减顺序排序的整 ...
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ,209.长度最小的子数组,59.螺旋矩阵II 一. LeetCode977.有序数组的平方 1. 题目链接[LeetCode9 ...
_28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II 、55.跳跃游戏、45.跳跃游戏II
_28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II .55.跳跃游戏.45.跳跃游戏II 题目列表 122.买卖股票的最佳时机II 55.跳跃游戏 45 ...
代码随想录算法训练营第二天|leetcode 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
leetcode 977.有序数组的平方想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
代码随想录算法训练营第二天|LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵Ⅱ
算法训练营打卡第二天,今天的前两道题目重点练习了双指针的用法,最后一道题目将边界条件的限定作为关键点,额外锻炼了逻辑能力. LeetCode977.有序数组的平方题目链接 https://leetc ...
代码随想录算法训练营第二天｜T977（有序数组的平方）、T209（长度最小的子数组）、T58（螺旋矩阵Ⅱ）
代码随想录刷题2022.02.02 双指针法 LeetCode题目: T977(有序数组的平方) 解题要点定义好指针变量,在循环语句中认清充当指针的变量的移动过程注意:1)一次性定义多个变量时,只 ...
代码随想录算法训练营第二天| 977有序数组平方、207最小子数组、59螺旋矩阵II。
977.有序数组的平方力扣题目链接给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 示例 1: 输入:nums = [-4,-1, ...
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
目录一.今日心得感悟 1.数组从小到大排序 ①冒泡法--时间复杂度:O(nlogn) ②使用排序函数qsort--时间复杂度:O(nlogn) ③两端->中间(双指针法) --时间复杂度:O( ...

代码随想录算法训练营第二十二天

235. 二叉搜索树的最近公共祖先

701.二叉搜索树中的插入操作

450.删除二叉搜索树中的节点

代码随想录算法训练营第二十二天相关推荐

最新文章

热门文章