摘要:
二叉搜索树的最近公共祖先 相对于 二叉树的最近公共祖先 本题就简单一些了,因为 可以利用二叉搜索树的特性。 题目链接/文章讲解:https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html 视频讲解:https://www.bilibili.com/video/ 阅读全文
摘要:
530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作,优先掌握递归 题目链接/文章讲解:https://programmercarl.com/0530.二叉搜索树的最小绝对差.html 视频讲解:https://www.bilibili.com/video/BV1DD4y11779 v 阅读全文
摘要:
654.最大二叉树 又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解:https://programmercarl.com/0654.最大二叉树.html 视频讲解:https://www. 阅读全文
摘要:
找树左下角的值 本地递归偏难,反而迭代简单属于模板题, 两种方法掌握一下 题目链接/文章讲解/视频讲解:https://programmercarl.com/0513.找树左下角的值.html /** * Definition for a binary tree node. * function T 阅读全文
摘要:
三道题都没想出来,还是要加强递归的练习 110.平衡二叉树 (优先掌握递归) 再一次涉及到,什么是高度,什么是深度,可以巩固一下。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.平衡二叉树.html function getHeight(node) { 阅读全文
摘要:
104.二叉树的最大深度 (优先掌握递归) 什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。 大家 要先看视频讲解,就知道以上我说的内容了,很多录友刷过这道题,但理解的还不够。 题目链接/文章讲解/视频讲解: https://programmercarl.com/010 阅读全文
摘要:
层序遍历 看完本篇可以一口气刷十道题,试一试, 层序遍历并不难,大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0102.二叉树的层序遍历.html 层序遍历,10道题,一一通过,比较简单 226.翻转二叉树 (优先掌握递归) 这道题目 阅读全文
摘要:
递归遍历 (必须掌握) 二叉树的三种递归遍历掌握其规律后,其实很简单 题目链接/文章讲解/视频讲解:https://programmercarl.com/二叉树的递归遍历.html 迭代遍历 (基础不好的录友,迭代法可以放过) 题目链接/文章讲解/视频讲解:https://programmercar 阅读全文
摘要:
滑动窗口最大值 (一刷至少需要理解思路) 之前讲的都是栈的应用,这次该是队列的应用了。 本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0239.滑动窗口最大值.html /** * @param 阅读全文
摘要:
今天的题主要是关于栈的,比较简单,一次性过 20. 有效的括号 讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景,在看视频 我讲的都有哪些场景,落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解:https://programmercarl.c 阅读全文