摘要: 669. 修剪二叉搜索树 卡哥建议:这道题目比较难,比 添加增加和删除节点难的多,建议先看视频理解。 题目链接/文章讲解:https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6 阅读全文
posted @ 2023-08-26 13:24 银河小船儿 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 235. 二叉搜索树的最近公共祖先 卡哥建议:相对于 二叉树的最近公共祖先 本题就简单一些了,因为 可以利用二叉搜索树的特性。 题目链接/文章讲解:https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%9 阅读全文
posted @ 2023-08-26 12:47 银河小船儿 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 530.二叉搜索树的最小绝对差 卡哥建议:需要领悟一下二叉树遍历上双指针操作,优先掌握递归 题目链接/文章讲解:https://programmercarl.com/0530.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%8 阅读全文
posted @ 2023-08-21 16:39 银河小船儿 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 654.最大二叉树 卡哥建议:又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解:https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%B 阅读全文
posted @ 2023-08-21 14:15 银河小船儿 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 找树左下角的值 卡哥建议:本地递归偏难,反而迭代简单属于模板题, 两种方法掌握一下 题目链接/文章讲解/视频讲解:https://programmercarl.com/0513.%E6%89%BE%E6%A0%91%E5%B7%A6%E4%B8%8B%E8%A7%92%E7%9A%84%E5%80% 阅读全文
posted @ 2023-08-17 10:36 银河小船儿 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 卡哥建议:迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 (优先掌握递归) 卡哥建议:再一次涉及到,什么是高度,什么是深度,可以巩固一下。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A 阅读全文
posted @ 2023-08-17 09:37 银河小船儿 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 104.二叉树的最大深度 (优先掌握递归) 卡哥建议:什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。大家要先看视频讲解,就知道以上我说的内容了,很多录友刷过这道题,但理解的还不够。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0 阅读全文
posted @ 2023-08-11 21:40 银河小船儿 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 层序遍历 卡哥建议:看完本篇可以一口气刷十道题,试一试, 层序遍历并不难,大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8 阅读全文
posted @ 2023-08-11 19:47 银河小船儿 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 理论基础 卡哥建议:需要了解 二叉树的种类,存储方式,遍历方式 以及二叉树的定义 文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 补充的知识点: 阅读全文
posted @ 2023-08-09 22:48 银河小船儿 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 239. 滑动窗口最大值 (一刷至少需要理解思路) 卡哥建议:之前讲的都是栈的应用,这次该是队列的应用了。本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0239.%E6%BB%91%E5%8A%A 阅读全文
posted @ 2023-08-08 13:19 银河小船儿 阅读(166) 评论(0) 推荐(0) 编辑