今天来聊聊 dfs 的解题方法，这些方法都是总结之后的出来的经验，有值得借鉴的地方。 二叉树的思想其实很简单，我们刚刚开始学习二叉树的时候，在做二叉树遍历的时候是不是最常见的方法就是递归遍历，其实，你会发现，二叉树的题目的解题方法基本上都是递归来解题，我们只需要走一步，其他的由…

分享一下深度优先搜索 LeetCode 做题总结。 Subsets 每个节点路径都是结果：第一层只有 0 个元素，逐层从给定的数组中取出元素添加，每个节点都作为结果添加到数组中，直到根节点。查看代码 Subsets II 每个节点路径都是结果：给定结合内容排序，然后在上题 Su…

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1…

我们已经讨论过了前端与计算机基础的很多话题，诸如SQL、面向对象、多线程，本篇将讨论数据结构与算法，以我接触过的一些例子做为说明。 1. 递归 递归就是自己调自己，递归在前端里面算是一种比较常用的算法。假设现在有一堆数据要处理，要实现上一次请求完成了，才能去调下一个请求。一个是…