今日任务: 530.二叉搜索树的最小绝对差 ; 501.二叉搜索树中的众数 ; 236. 二叉树的最近公共祖先
卡哥建议:
重点:
参考链接:代码随想录:代码随想录 (programmercarl.com)
530.二叉搜索树的最小绝对差
题目讲解(全):代码随想录
题目建议:需要领悟一下二叉树遍历上双指针操作,优先掌握递归
刷题链接:
视频讲解:二叉搜索树中,需要掌握如何双指针遍历!| LeetCode:530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili
看到题目的第一思路:
看完代码随想录之后的想法:
自己实现过程中遇到哪些困难:
每日精华:一样是使用二叉搜索树中序遍历有序的性质,额外记录前一个节点pre即可,在中序遍历过程中不断更新pre
类似题目:
501.二叉搜索树中的众数
题目讲解(全):代码随想录
题目建议:和 530差不多双指针思路,不过 这里涉及到一个很巧妙的代码技巧。
可以先自己做做看,然后看我的视频讲解。
刷题链接:
视频讲解:不仅双指针,还有代码技巧可以惊艳到你! | LeetCode:501.二叉搜索树中的众数_哔哩哔哩_bilibili
看到题目的第一思路:
看完代码随想录之后的想法:
自己实现过程中遇到哪些困难:
每日精华:一样的思路,只是需要额外记录当前频次freq和最大频次maxfreq,当freq大于maxfreq时,需要先清空答案数组,再压入当前节点的val
类似题目:
236. 二叉树的最近公共祖先
题目讲解(全):代码随想录
题目建议:本题其实是比较难的,可以先看我的视频讲解
刷题链接:
视频讲解:自底向上查找,有点难度! | LeetCode:236. 二叉树的最近公共祖先_哔哩哔哩_bilibili
看到题目的第一思路:
看完代码随想录之后的想法:
自己实现过程中遇到哪些困难:
每日精华::这道题主要就是根据节点在左右子树中的关系进行求解,使用递归进行解决,首先判断特殊情况(空节点,与根节点值相等),然后递归查找左右子树,根据左右子树的返回值是否为空分类讨论
类似题目:
今日收获,记录一下自己的学习时长:
优质文章:学习参考: