01 2023 档案
摘要：详细布置 93.复原IP地址 本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html 视频讲解：https:/
阅读全文
摘要：今日任务 组合总和 组合总和II 分割回文串 详细布置 39. 组合总和 本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%8
阅读全文
摘要：今日内容： 组合总和III 电话号码的字母组合 详细布置 216.组合总和III 如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html
阅读全文
摘要：今日内容： 理论基础 77. 组合 详细布置 理论基础 其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。 题目链接/文章讲解：https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%
阅读全文
摘要：今日内容： 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树 总结篇 详细布置 669. 修剪二叉搜索树 这道题目比较难，比 添加增加和删除节点难的多，建议先看视频理解。 题目链接/文章讲解： https://programmercarl.com/0669.%E4%BF%AE%E
阅读全文
摘要：今日内容： 二叉搜索树的最近公共祖先 二叉搜索树中的插入操作 删除二叉搜索树中的节点 详细布置 235. 二叉搜索树的最近公共祖先 相对于 二叉树的最近公共祖先 本题就简单一些了，因为 可以利用二叉搜索树的特性。 题目链接/文章讲解：https://programmercarl.com/0235.%
阅读全文
摘要：今日内容 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 详细布置 530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作，优先掌握递归 题目链接/文章讲解：https://programmercarl.com/0530.%E4%BA%8C%E
阅读全文
摘要：今日内容 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解：https://programmerca
阅读全文
摘要：今日内容 找树左下角的值 路径总和 113.路径总和ii 从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 详细布置 找树左下角的值 本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解/视频讲解：https://programmercarl.com/0
阅读全文
摘要：今日内容： 平衡二叉树 二叉树的所有路径 左叶子之和 详细布置 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解/视频讲解：https://programmercarl.com/
阅读全文
摘要：今日内容： 二叉树的最大深度 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
阅读全文
