Leetcode上和DFS有关题目整理 (内含目录)

最新推荐文章于 2025-09-21 15:33:01 发布
转载 最新推荐文章于 2025-09-21 15:33:01 发布 · 2k 阅读 · 2
文章标签：

#DFS #LeetCode #算法 #题目整理

本文通过一系列经典DFS题目，如子集生成、括号生成等，逐步深入讲解了深度优先搜索算法的应用技巧及解题思路。文章覆盖了一维到二维的不同应用场景，并涉及与树结构相结合的问题。

总结一下Leetcode上一些比较经典的利用dfs思路解的题：

按照顺序排了一下，如果从第一道题一直做到最后一道题，会对dfs有一个新的认识。

我们从最典型的开始，首先是关于数字集合的问题，例如输出所有子集，所有序列，我们把这些题当作dfs的基础。

Subset I, II

Combination

Permutation I, II

Combination Combination Sum I, II

接下来，我们明白了dfs一般的解体思路，扩展和一些情景结合的题目：

一维层面上的：

Generate Parentheses

Letter Combination of a Phone number

Restore IP Address

Palindrome Partitioning I (第一种解法)

二维层面上的：

Surrounded Regions

Word search

N Queens I, II

Sudoku solver

还有dfs大量和Tree问题结合，这个我们再单独总结。

博客转载自：http://blog.youkuaiyun.com/u011095253/article/details/9158387

dfs简单题目
cBlithe的博客
02-18 2196
1、桐桐的全排列（可在 http://acm.upc.edu.cn/problem.php?id=2355（中国石油acm网） 提交）Description 今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字 序列中不允许出现重复的数字。因为排列数很多，桐桐害怕写漏了，所以她决定用计算机编程来解决。 Input只有一个整数n(1≤n≤9)。
Java实现 LeetCode 638 大礼包（阅读理解题，DFS）
热门推荐
南 墙
04-01 1万+
638. 大礼包 在LeetCode商店中， 有许多在售的物品。 然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。 现给定每个物品的价格，每个大礼包包含物品的清单，以及待购物品清单。请输出确切完成待购清单的最低花费。 每个大礼包的由一个数组中的一组数据描述，最后一个数字代表大礼包的价格，其他数字分别表示内含的其他种类物品的数量。 任意大礼包可无限次购买。 示例 1: 输入: [2,...
LeetCode算法分类刷题实战指南与系统化解决方案
最新发布
weixin_42181686的博客
09-21 1322
LeetCode作为全球领先的编程题库平台，汇聚了上千道涵盖算法、数据结构、系统设计等方向的高质量题目，广泛应用于程序员技术能力训练与名企面试备战。其核心价值不仅在于提供标准化的在线编码环境，更在于通过精准的测试用例反馈机制和实时性能评估（时间/空间复杂度），帮助开发者建立严谨的问题求解闭环。刷题过程实质是对“问题抽象→模型匹配→代码实现→调试优化”这一工程思维链的高频强化，尤其在应对FAANG等企业高频考察的动态规划、双指针、图论等题型时，LeetCode的典型题库与讨论区优质题解形成了强大的学习飞轮。
LeetCode算法题分享---DFS典型题目
Boring_Firecar的博客
04-01 507
题目链接: LC 90. 子集 II 题目： 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的 子集（幂集）。 要求 : 解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。 示例 1： 输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2]] 提示 . 1 <= nums.length <= 10 . -10 <= nums[i] <= 10 基本思路分析 其实就是一个排列组合题目
dfs题目
qq_53157032的博客
05-10 273
给定一个m x n 二维字符网格board 和一个字符串单词word 。如果word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。 示例 1： 输入：board = [["A","B","C","E"],["S","F","C","S"],["A",...
DFS题目
weixin_53729021的博客
02-28 227
持续更新 ing~~~ 1.洛谷P1434 [SHOI2002]滑雪（dfs+记忆化搜索） 链接：P1434 [SHOI2002]滑雪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路： dfs+记忆化搜索（有一点类似于dp） 不能写暴力的dfs，多余的搜索次数太多了，会直接超时，将已经搜索过的路径存下来，下一次走过的路就不用搜索了。 AC代码： #include <bits/stdc++.h> using namespace std; int dir.
LeetCode双人赛精选题目与算法实战解析
根据压缩包名称“leetcode-master”，推测其中包含一个完整的GitHub仓库克隆版本，内含按主题划分的代码文件夹，如`array/`, `string/`, `dynamic_programming/`, `tree/`, `graph/`等，每个目录下存放对应题目的...
LeetCode每日一题638---大礼包
niulinbiao的博客
11-03 880
输入：price = [2,3,4], special = [[1,1,0,4],[2,2,1,9]], needs = [1,2,1]需要买 1A ，2B 和 1C ，所以付 ¥4 买 1A 和 1B（大礼包 1），以及 ¥3 购买 1B ， ¥4 购买 1C。输入：price = [2,5], special = [[3,0,5],[1,2,10]], needs = [3,2]需要购买 3 个 A 和 2 个 B ， 所以付 ¥10 购买 1A 和 2B（大礼包 2），以及 ¥4 购买 2A。
字节Leetcode刷题笔记，看完吊打问你算法的面试官
Park33的博客
08-19 496
无论校招还是社招，技术面试中多多少少都会问到数据结构与算法相关的问题。例如最直接的一种，面试官上来就让手写一个快排的代码，或者给一段代码，要求分析时间复杂度和空间复杂度。其次，日常繁杂的业务工作往往容易让人忽略程序实现细节和原理。就 Java 来说，无论是其自身的基础 API，还是第三方提供的开源框架，都糅合很多优秀的数据结构和算法的设计思想。​ 最后，如果不重视程序的性能好坏，日复一日业务开发显然无法持续提升个人的编程和设计能力。而提升代码质量的第一步，就是建立起时间复杂度、空间复杂度的意识。
leetcode刷题
goat_2003的博客
10-29 959
leetcode刷题日记 <day 2021/10/20> 453. 最小操作次数使数组元素相等 简单 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 示例 2： 输入：nums = [1,1,
leetcode + 经典DFS题
小堃哥的专栏
05-18 427
点击打开链接class Solution { public: string dfs(string s, int &amp;k){ string ans; int cnt=0; while(k&lt;s.size()){ if(isdigit(s[k])) cnt = cnt*10+(s[k++]-'0'); ...
LeetCode中典型的DFS问题
ForeverSen的博客
04-15 4082
深度优先遍历DFS： 假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。 DFS应用： 使用 DFS 对一个图进行遍历时，能够遍历到的节点都是从初始节点可达的，D...
LeetCode刷题 -- DFS
qq_43325216的博客
10-31 907
深度优先搜索算法，depth-first-search DFS，是一种用于遍历或者搜索树、图的算法，这个算法会尽可能深的去搜索树的分支。
dfs常见题目
LaMole_Ryouji的博客
10-12 258
岛屿的最大面积 class Solution { private static final int[][] move = new int[][] {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; private int max = 0; public int maxAreaOfIsland(int[][] grid) { int m = grid.length; int n = grid[0].length; fo
Leetcode刷题笔记——DFS篇
qq_42898642的博客
04-15 1644
中等题数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的括号组合本质就是一个二叉树，，二叉树的每个节点即一种括号组合，分别递归的加入左括号方便更直观的看到回溯的过程简单写法。
DFS算法例题（编程）
m0_52124992的博客
01-16 1298
DFS算法例题（编程）
leetcode + DFS题
小堃哥的专栏
05-18 694
点击打开链接class Solution { public: int helper(string s, int k, int left, int right) { int len = right-left+1; if(len&lt;=0) return 0; int i=0, j=0; int maxlen = 0; ...
DFS深度优先搜索(leetcode题目)
糖葫芦君的博客
10-20 840
题目链接 leetcode 494. Target Sum dp（暴力搜索） class Solution { public: int ways; int findTargetSumWays(vector<int>& nums, int S) { ways=0; findTargetSum(nums, 0, 0, S); ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值