Articles under the label of 深度优先搜索

Problem - 最短无序连续子数组分析：要找到符合要求的数组那么数组可以分为numsA, numsB, numsC三个部分，那么我们可以把原数组排序得...

Problem - 二叉树中所有距离为 K 的结点分析：根据题目可知我们需要寻找距离 target结点距离为 k的结点，若 target作为根节点我们便可...

Problem - 二叉树中第二小的节点分析：若一个结点有两个子节点那么该结点的值为两个子节点中较小的一个。算法：故可以得到根节点为树中值最小的结点。此时...