摘要: 654.最大二叉树 又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解:https://programmercarl.com/0654.最大二叉树.html 视频讲解:https://www. 阅读全文
posted @ 2024-05-27 21:05 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 找树左下角的值 本地递归偏难,反而迭代简单属于模板题, 两种方法掌握一下 题目链接/文章讲解/视频讲解:https://programmercarl.com/0513.找树左下角的值.html /** * Definition for a binary tree node. * function T 阅读全文
posted @ 2024-05-26 17:08 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 三道题都没想出来,还是要加强递归的练习 110.平衡二叉树 (优先掌握递归) 再一次涉及到,什么是高度,什么是深度,可以巩固一下。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.平衡二叉树.html function getHeight(node) { 阅读全文
posted @ 2024-05-24 23:15 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 104.二叉树的最大深度 (优先掌握递归) 什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。 大家 要先看视频讲解,就知道以上a56爆大奖在线娱乐说的内容了,很多录友刷过这道题,但理解的还不够。 题目链接/文章讲解/视频讲解: https://programmercarl.com/010 阅读全文
posted @ 2024-05-24 00:01 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 层序遍历 看完本篇可以一口气刷十道题,试一试, 层序遍历并不难,大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0102.二叉树的层序遍历.html 层序遍历,10道题,一一通过,比较简单 226.翻转二叉树 (优先掌握递归) 这道题目 阅读全文
posted @ 2024-05-22 22:02 YuanYF6 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 递归遍历 (必须掌握) 二叉树的三种递归遍历掌握其规律后,其实很简单 题目链接/文章讲解/视频讲解:https://programmercarl.com/二叉树的递归遍历.html 迭代遍历 (基础不好的录友,迭代法可以放过) 题目链接/文章讲解/视频讲解:https://programmercar 阅读全文
posted @ 2024-05-21 23:09 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口最大值 (一刷至少需要理解思路) 之前讲的都是栈的应用,这次该是队列的应用了。 本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0239.滑动窗口最大值.html /** * @param 阅读全文
posted @ 2024-05-20 23:40 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 今天的题主要是关于栈的,比较简单,一次性过 20. 有效的括号 讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景,在看视频 a56爆大奖在线娱乐讲的都有哪些场景,落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解:https://programmercarl.c 阅读全文
posted @ 2024-05-18 13:40 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 232.用栈实现队列 题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.用栈实现队列.html var MyQueue = function() { this.stackIn = []; this.stackOut = []; }; /** * @para 阅读全文
posted @ 2024-05-18 00:37 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 实现 strStr() 因为KMP算法很难,大家别奢求 一次就把kmp全理解了,大家刚学KMP一定会有各种各样的疑问,先留着,别期望立刻啃明白,第一遍了解大概思路,二刷的时候,再看KMP会 好懂很多。 或者说大家可以放弃一刷可以不看KMP,今天来回顾一下之前的算法题目就可以。 因为大家 算法能力还没 阅读全文
posted @ 2024-05-16 22:41 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑