https://shio-chan-dev.github.io/jeanblog/tags/dfs/Recent content in Dfs on Jeanphilo BlogHugo -- 0.159.2en-usFri, 03 Apr 2026 17:54:22 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/backtracking/46-permutations/Fri, 03 Apr 2026 17:54:22 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/backtracking/46-permutations/A practical guide to LeetCode 46 covering used[] state tracking, leaf-only collection, and runnable multi-language implementations.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/backtracking/78-subsets/Thu, 02 Apr 2026 13:48:57 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/backtracking/78-subsets/A practical guide to LeetCode 78 covering subset backtracking, the startIndex invariant, and runnable multi-language implementations.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/133-clone-graph/Thu, 19 Mar 2026 13:18:26 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/133-clone-graph/Clone a connected undirected graph by mapping original nodes to cloned nodes, with DFS and BFS variants, cycle handling, correctness reasoning, and runnable implementations in six languages.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/102-binary-tree-level-order-traversal/Mon, 16 Mar 2026 13:00:56 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/102-binary-tree-level-order-traversal/A practical guide to LeetCode 102 covering level-by-level BFS, level-size boundaries, DFS depth buckets, and runnable multi-language implementations.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/101-symmetric-tree/Mon, 16 Mar 2026 13:00:55 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/101-symmetric-tree/A practical guide to LeetCode 101 covering mirror recursion, pairwise BFS checks, symmetry contracts, and runnable multi-language implementations.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/100-same-tree/Mon, 16 Mar 2026 13:00:54 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/100-same-tree/A practical guide to LeetCode 100 covering synchronous recursion, pairwise BFS validation, structural equivalence, and runnable multi-language implementations.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/104-maximum-depth-of-binary-tree/Fri, 06 Mar 2026 17:58:22 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/104-maximum-depth-of-binary-tree/A practical guide to LeetCode 104 covering the depth definition, recursive DFS, level-order BFS, engineering mappings, and runnable multi-language implementations.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/94-binary-tree-inorder-traversal/Fri, 06 Mar 2026 17:58:21 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/hot100/binary-tree/94-binary-tree-inorder-traversal/A practical guide to LeetCode 94 covering left-root-right traversal, recursion, explicit stacks, engineering mappings, and runnable multi-language implementations.https://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/Mon, 09 Feb 2026 09:50:22 +0800https://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/A systematic guide to undirected Connected Components and directed SCCs, with emphasis on Tarjan (common in production) and Kosaraju, mapped to graph-database scenarios such as community pre-grouping, subgraph splitting, and partition hints.https://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/10-bfs-dfs-k-hop-subgraph-path-existence/Mon, 09 Feb 2026 09:44:11 +0800https://shio-chan-dev.github.io/jeanblog/dev/algorithm/graph/10-bfs-dfs-k-hop-subgraph-path-existence/Centered on three high-frequency graph tasks (k-hop query, subgraph extraction, and path existence), this article explains practical BFS/DFS iteration templates, early-stop pruning, and visited bitmap/bloom choices with runnable multi-language implementations.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/437-path-sum-iii/Wed, 04 Feb 2026 16:02:26 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/437-path-sum-iii/Count downward paths in a binary tree whose sum equals targetSum in O(n) using prefix sums and a frequency hash map, with derivation, engineering mapping, and multi-language implementations.