GavinGYM

摘要： 今日内容： 二叉树的最大深度 559.n叉树的最大深度 二叉树的最小深度 完全二叉树的节点个数 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 详细布置 104.二叉树的最大深度 （优先掌握递归） 什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。 大家 要先 阅读全文

摘要： 今日内容： 层序遍历 10 翻转二叉树 对称二叉树 2 层序遍历 看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7 阅读全文

摘要： 今日内容： 理论基础 递归遍历 迭代遍历 统一迭代 详细布置 理论基础 需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义 文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F 阅读全文

摘要： 今日内容： 滑动窗口最大值 前 K 个高频元素 总结 详细布置 239. 滑动窗口最大值 （一刷至少需要理解思路） 之前讲的都是栈的应用，这次该是队列的应用了。 本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文章讲解/视频讲解：https://programmercar 阅读全文

摘要： 20. 有效的括号 讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89%E6%9 阅读全文

摘要： 今日任务： 理论基础 用栈实现队列 用队列实现栈 理论基础 了解一下 栈与队列的内部实现机智，文中是以C++为例讲解的。 文章讲解：https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5 阅读全文

摘要： 今日任务 实现 strStr() 重复的子字符串 字符串总结 双指针回顾 详细布置 28. 实现 strStr() （本题可以跳过） 因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会 阅读全文

摘要： 今日任务 反转字符串 反转字符串II 剑指Offer 05.替换空格 翻转字符串里的单词 剑指Offer58-II.左旋转字符串 详细布置 344.反转字符串 建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链 阅读全文

摘要： 从今天开始，下定决心正式把语言转为C++，之后也会用C++重新把前几天的题解再写一遍。加油 454.四数相加II 建议：本题是 使用map 巧妙解决的问题，好好体会一下 哈希法 如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍空间 换时间， 工业开发也是这 阅读全文

摘要： 哈希表理论基础 建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。 什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 这句话很重要，大家在做哈希表题目都要思考这句话。 文章讲解：https://progr 阅读全文