`java // 二叉树遍历框架 void traverse(TreeNode root) { traverse(root.left); traverse(root.right); } // 二维矩阵遍历框架 void dfs(int grid, int i, int j, boolean visited) { int m = gri ...
`java // 二叉树遍历框架 void traverse(TreeNode root) { traverse(root.left); traverse(root.right); } // 二维矩阵遍历框架 void dfs(int grid, int i, int j, boolean visited) { int m = gri ...
引用：labuladong的算法小抄 算法思路（DFS） 把问题转化成「有向图」这种数据结构，只要图中存在环，那就说明存在循环依赖。 回溯算法的「做选择」和「撤销选择」在 for 循环里面，而 DFS 对 o ...