摘要：什么是组合问题？ 从N个数里面，选K个数，一共有多少种组合方式？ 最基本的回溯，我们需要注意 1. 终止条件 2. for 循环横向 3. 回溯纵向 4. 剪枝 如果要将回溯的过程可视化的话，我会选择画一个树， 回溯的过程就是 dfs 这个树的过程。 继续拓展之、、、 选K个数，和为target？ 阅读全文

摘要：# 01 背包问题 ### 一般意义上的 01 背包 参考链接： https://www.programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html#_01- 阅读全文

摘要：二叉树的最小深度 力扣刷题：111. 二叉树的最小深度 在做完二叉树的最大深度后，做二叉树的最小深度出错！ 究其原因，是没有理解深度的定义和理解递归 首先，题目中对深度的定义为： 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是叶子结点，及左右孩子都为空的结点。 错误代码如下： if (n 阅读全文

摘要：力扣239.滑动窗口最大值问题 题目描述 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例 思路 解法一、暴力解法 随 阅读全文