LeetCode - DFS (depth-first-search) 总结

最新推荐文章于 2025-06-07 10:27:59 发布
原创 最新推荐文章于 2025-06-07 10:27:59 发布 · 256 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文精选了一系列基础至进阶的算法题目，涵盖子集、组合、排列、回文、岛屿、数独等主题，旨在为算法学习者提供实战练习与深入理解的机会。通过这些题目，读者可以系统地掌握不同类型的算法解决思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

每行选一题先感受一下～

 

基础

Subset I, II (contain duplicates)

Combinations

Permutation I, II (contain duplicates)

Combinations Sum I, II (can only be used once), III

一维

Generate Parentheses

Letter Combination of a Phone number

Restore IP Address

Palindrome Partitioning

Remove Invalid Parentheses

Course Schedule I, II

Decode String

二维

Number of Islands, Surrounded Regions, Max Area of Island [标记visited]

Word Search , II; Longest Increasing Path in a Matrix

N Queens, II (基本跟I没什么区别)

Sudoku Solver

Friend Circles

Nested List Weight Sum II

Graph

Clone Graph

Is Graph Bipartite?

 

Reference:

https://blog.youkuaiyun.com/u011095253/article/details/9158387

leetcode之DFS+BFS+DSU刷题总结1
nuist_NJUPT的博客
02-26 628
leetcode之深度优先搜索and广度优先搜索刷题总结1 1-所有可能的路径 题目链接：题目链接戳这里！！！ 思路：dfs搜索所有路径，并用栈记录。 class Solution { Stack<Integer> stack = new Stack<>() ; List<List<Integer>> list = new ArrayList<>() ; public List<List<Integer>&
Leetcode DFS系列算法回顾和总结
Ricardo Wang
09-02 676
刷LeetCode一定要总结，不然就是走马观花，很难体会到其中的精髓 DFS系列的算法相比其他算法，本人是觉得是相对比较抽象的。其他的算法，比如动态规划，排序等，只要处理好每一步的处理结构就能很好的完成算法的设计和实现。但是DFS算法需要比较高的抽象能力，不光要处理每一步的流程，还要兼顾每一次迭代对其他迭代的影响，因为在设置迭代单元的时候，需要很好的界定功能边界。 LeeTcode...
leetcode-dfs总结
LLM1602的博客
03-18 1305
一：二分图：颜色分图 1:leetcode:785https://leetcode-cn.com/problems/is-graph-bipartite/ 思想：即然要分成两组，二分，即颜色不同，把一天边的两个结点分成A,B两个集合，则考虑用一个颜色（eg:蓝色）赋予当 前结点，把与它相邻的结点赋予另一颜色（...
DFS（深度优先搜索）
最新发布
KARRAS的博客
06-07 1066
DFS（Depth-First Search，深度优先搜索）是一种经典的图遍历算法，广泛应用于树结构遍历、图论问题（如连通性分析、拓扑排序）、路径搜索、回溯算法等领域。
Leetcode算法-DFS
RBK的博客
04-22 529
其实没什么说的，就是想随便记一下。 dfs，深度优先遍历或者回溯法，本质其实是一种暴力搜索法，将所有情况全部列举出来，然后从中筛选出我们所需要的元素，如果数据比较庞大的话，dfs会超时，可以考虑考虑动态规划。 主要解决问题有三类 场景题：如字符串中的各种排列组合等 二叉树：题目直接给定二叉树，进行遍历 二维数组的方法。 leetcode上可以用的练习题如下 场景题可以抽象为二叉树 17. 电话号码的字母组合 22. 括号生成 39. 排列组合 46. 全排列 47. 全排列 II 直接二叉树的题 100
leetcode-深度优先搜索总结（DFS）
Less is More
04-06 285
TODO------------
DFS（Depth First Search，深度优先搜索）与BFS（Breadth First Search，广度优先搜索）总结与思考
m0_37620545的博客
10-11 874
DFS（深度优先搜索）与BFS（广度优先搜索）总结与思考Depth First Search(dfs)代码（递归）代码（非递归）Breadth First Search(bfs)代码比较数据结构时间复杂度使用例题：岛的个数dfs实现（递归）bfs实现参考 Depth First Search(dfs) 不管有多少条路，先一条道走到底，不断往下往后遍历，直到无路可走，再返回到上一个状态继续。常用递归...
leetcode-DFS-1:DFS-1
06-29
标题 "leetcode-DFS-1:DFS-1" 暗示了这是一个关于使用深度优先搜索（DFS, Depth First Search）解决LeetCode算法题目的教程或项目。DFS是一种用于遍历或搜索树或图的算法，它沿着树的深度进行探索，尽可能深地搜索树...
leetcode题库-Leetcode_Queue-Stack:Leetcode_Queue-Stack
06-29
在LeetCode中，栈常用于深度优先搜索（Depth-First Search, DFS）以及解决各种逆序对、括号匹配等问题。 这个“Leetcode_Queue-Stack”题库中，你可能会遇到以下类型的题目： 1. 广度优先搜索（BFS）： - 例如，...
蓄水池算法在leetcode-cn.go中的应用与实践
5. 树（Trees）和深度优先搜索（Depth-First Search, DFS）： 树是一种非线性的数据结构，由节点组成，并且每个节点都可能有多个子节点。树的算法在处理具有层级结构的问题时非常有用，而深度优先搜索是用于遍历树和...
leetcode530-Leetcode:Leetcodepython解决方案
06-30
leetcode 530高效刷 LeetCode Python 解决方案 Binary Search 二分查找 问题 描述 第一次和最后一次出现 矩阵 顶峰 最小旋转排序数组 简单的 矩阵问题的扩展 难的 Breath First Search 广度优先搜索 问题 描述 锯齿...
LeetCode专项练习之树上深度优先搜索（Tree Depth-First Search）笔记
qq_38250960的博客
04-12 886
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。 这一次的训练加强了自己对递归的理解与熟练度，毕竟针对深度优先搜索，我是全部使用递归解决的问题。尽管许多题目我没能完全独立解决，需要解析进行辅助，但针对解析提供的方法我都进行了相对详细的分析，将思路的引导以笔记形式记录了下来，希望能对读者起到帮助。 今天的笔记包含基于树的深度优先搜索（Tree Depth-First S...
leetcode算法总结 —— DFS深度优先搜索
Charles Ren's Tech Blog
02-03 704
文章目录DFS自顶向下（根节点到叶子节点）（前序处理）（向下传参）同时遍历两个树自底向上（子节点到子节点） (后序处理)构建二叉树通过前/后 和中序遍历构造二叉树 DFS 模板 dfs(TreeNode* root, int path) { //父节点要传给子节点值，则放到递归的形参中。`void dfs(TreeNode* root, int path)` if(root == nullptr) return; //return放递归上面则会终止到当前节点，不继续向下面子树遍历，不执行
leetcode-回溯问题总结（DFS）
littlewhitevg的博客
05-12 924
1.DFS 图论里邻接表的DFS private void dfs(boolean[] isVisited, int i) { //将结点设置为已经访问 isVisited[i] = true; //查找结点i的第一个邻接结点w int w = getFirstNeighbor(i); while(w != -1) {//说明存在当前临界点 if(!isVisited[w]) {
leetcode -遇到DFS汇总篇
xz_4321的博客
08-04 348
DFS算法
leetcode DFS
qq_33755214的博客
10-07 246
图的遍历为从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次的过程。
LeetCode (dfs)
qq_45260619的博客
08-06 214
第一题 class Solution { String[] mapping = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public List<String> letterCombinations(String digits) { List<String> state = new ArrayList<>(); //对空字符串进行特判 i
LeetCode-DFS
茧
02-28 383
加起来和为目标值的组合： 给定一个由不同整数构成的数组 nums 和一个整数 target ，请你从 nums 找出总和是 target 的组合的个数。解集中可以重复使用 nums 中的元素。且解集中数字顺序不同视为不同的组合。 解法一、DFS out=0 class Solution: def combination(self , nums , target ): nums.sort() numlen=len(nums) def dfs(t)
LeetCode【DFS】
耀的博客
05-20 579
/* 回溯算法思路 */ LinkedList<Integer> res = new LinkedList<>(); // 返回前序遍历结果 public List<Integer> inorderTraversal2(TreeNode root) { traverse(root); return res; } // 二叉树遍历函数 void traverse(TreeNode ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值