摘要: 找树左下角的值 卡哥建议:本地递归偏难,反而迭代简单属于模板题, 两种方法掌握一下 题目链接/文章讲解/视频讲解: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 银河小船儿 阅读(18) 评论(0) 推荐(0)
摘要: 卡哥建议:迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 (优先掌握递归) 卡哥建议:再一次涉及到,什么是高度,什么是深度,可以巩固一下。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A 阅读全文
posted @ 2023-08-17 09:37 银河小船儿 阅读(23) 评论(0) 推荐(0)
摘要: 104.二叉树的最大深度 (优先掌握递归) 卡哥建议:什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。大家要先看视频讲解,就知道以上我说的内容了,很多录友刷过这道题,但理解的还不够。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0 阅读全文
posted @ 2023-08-11 21:40 银河小船儿 阅读(47) 评论(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 银河小船儿 阅读(31) 评论(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 银河小船儿 阅读(65) 评论(0) 推荐(0)
摘要: 239. 滑动窗口最大值 (一刷至少需要理解思路) 卡哥建议:之前讲的都是栈的应用,这次该是队列的应用了。本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0239.%E6%BB%91%E5%8A%A 阅读全文
posted @ 2023-08-08 13:19 银河小船儿 阅读(177) 评论(0) 推荐(0)
摘要: 20. 有效的括号 卡哥建议:讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景,在看视频 我讲的都有哪些场景,落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.%E6%9C%89 阅读全文
posted @ 2023-08-07 14:30 银河小船儿 阅读(271) 评论(0) 推荐(0)
摘要: 232.用栈实现队列 卡哥建议:大家可以先看视频,了解一下模拟的过程,然后写代码会轻松很多。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h 阅读全文
posted @ 2023-08-04 22:18 银河小船儿 阅读(453) 评论(0) 推荐(0)
摘要: KMP算法就是在一个字符串中寻找另一个子串,避免了“跳回下一个字符再重新匹配”,实现了在一次字符串的遍历过程中就可以匹配出子串。 28. 实现 strStr() (本题可以跳过) 卡哥建议:因为KMP算法很难,大家别奢求 一次就把kmp全理解了,大家刚学KMP一定会有各种各样的疑问,先留着,别期望立 阅读全文
posted @ 2023-08-03 22:16 银河小船儿 阅读(400) 评论(0) 推荐(0)
摘要: 344.反转字符串 卡哥建议: 本题是字符串基础题目,就是考察 reverse 函数的实现,同时也明确一下 平时刷题什么时候用 库函数,什么时候 不用库函数 题目链接/文章讲解/视频讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD 阅读全文
posted @ 2023-08-03 21:50 银河小船儿 阅读(610) 评论(0) 推荐(0)