fucheng的博客

Leetcode 417. 太平洋大西洋水流问题

Leetcode 130. 被围绕的区域

Leetcode 1020. 飞地的数量

Leetcode 695. 岛屿的最大面积

Leetcode 200. 岛屿数量

Leetcode 797. 所有可能的路径

Leetcode 1863. 找出所有子集的异或总和再求和

Leetcode 47. 全排列 II

Leetcode 46. 全排列

leetcode 394. 字符串解码

Leetcode 341. 扁平化嵌套列表迭代器

Leetcode 385. 迷你语法分析器

Leetcode 687. 最长同值路径

Leetcode 543. 二叉树的直径

Leetcode 572. 另一棵树的子树

Leetcode 508. 出现次数最多的子树元素和

Leetcode 617. 合并二叉树

Leetcode 563. 二叉树的坡度

Leetcode 437. 路径总和 III

C++ 树与图的深度优先遍历 || 模版题：树的重心

C++ n皇后问题 || 深度优先搜索模版题

C++ 深度优先搜索DFS || 模版题

问题描述X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量...

基本概念深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。算法思想回溯法（探索与回溯法）是一种选...