首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

#dfs

【数据结构】图论核心算法解析:深度优先搜索(DFS)的纵深遍历与生成树实战指南​

蒙奇D索隆

在上一篇中,我们共同揭开了广度优先搜索(BFS)的神秘面纱:它以“分层扩散”的方式遍历图结构,借助队列实现层序遍历,擅长解决最短路径和连通性分析问题(例如社交网...

37110

二叉树的深度搜索专题一>求根节点到叶节点数字之和

用户11305962

6010

【今日三题】旋转字符串 / 合并k个已排序的链表 / 滑雪(dfs)

_小羊_

6710

2025-05-18:判断 DFS 字符串是否是回文串。用go语言,给定一棵包含 n 个节点的树,节点编号从 0 到 n-1,根

福大大架构师每日一题

2025-05-18:判断 DFS 字符串是否是回文串。用go语言,给定一棵包含 n 个节点的树,节点编号从 0 到 n-1,根节点编号为 0。用一个长度为 n...

5600

【LeetCode 热题 100】全排列 / 子集 / 组合总和 / 分割回文串 / N 皇后

_小羊_

8500

【今日三题】ISBN号码(模拟) / kotori和迷宫(BFS最短路) / 矩阵最长递增路径(dfs)

_小羊_

3900

【C++ 算法】DFS & BFS 一篇速成学习

IsLand1314

DFS(Depth-First Search)是一种通过递归或显式栈结构实现的搜索算法,其核心思想是 “一条路走到黑,不撞南墙不回头”。它会沿着某条分支尽可能深...

34700

【今日三题】打怪(模拟) / 字符串分类(字符串哈希) / 城市群数量(dfs)

_小羊_

3300

【FloodFill】图像渲染 / 岛屿的最大面积 / 太平洋大西洋水流问题 / 扫雷游戏

_小羊_

5400

【DFS】汉诺塔问题 / 反转链表 / 求根节点到叶节点数字之和 / 验证二叉搜索树

_小羊_

dfs前序遍历:前序遍历按照根节点、左子树、右子树的顺序遍历二叉树的所有节点,通常用于子节点的状态依赖于父节点状态的题。

11710

常用的搜索算法之深度优先搜索

jack.yang

深度优先搜索(DFS)是一种用于遍历或搜索树或图的算法。该算法会尽可能深地搜索树的分支。当节点v的所在边都已被探寻过,搜索将回溯到发现节点v的那条边的起始节点。...

16310

常用的搜索算法之DFS和BFS的区别是什么

jack.yang

DFS(深度优先搜索)和BFS(广度优先搜索)是两种用于遍历或搜索树或图的算法,它们之间存在一些关键的区别:

15010

【算法】DFS、Floodfill、记忆化搜索

_小羊_

dfs前序遍历:前序遍历按照根节点、左子树、右子树的顺序遍历二叉树的所有节点,通常用于子节点的状态依赖于父节点状态的题。

8810

【DFS】羌笛何须怨杨柳,春风不度玉门关 - 4. 二叉树中的深搜

用户11369350

叶子节点 要么值为 0 要么值为 1 ,其中 0 表示 False ,1 表示 True 。 非叶子节点 要么值为 2 要么值为 3 ,其中 2 表示逻辑或 ...

6200

【算法】DFS、BFS、floodfill、记忆化搜索

_小羊_

dfs前序遍历:前序遍历按照根节点、左子树、右子树的顺序遍历二叉树的所有节点,通常用于子节点的状态依赖于父节点状态的题。

13900

【DFS】春来我不先开口,哪个虬儿敢做声 - 3.快速幂

用户11369350

输入:x = 2.00000, n = 10 输出:1024.00000 示例 2:

4800

【DFS】天子呼来不上船,自称臣是酒中仙 - 2.递归

用户11369350

题目内容: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

5100

算法系列之搜索算法-深度优先搜索DFS

修己xj

随着每年"金三银四"招聘季的到来,许多求职者开始积极备战面试。在众多面试环节中,机试往往是不可或缺的一环,而算法能力更是机试考核的重点。为此,我们特别推出算法系...

16710

【DFS】草木蔓发,春山可望 - 1. 递归

用户11369350

题目内容: 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即...

5510

记忆化搜索系列一>矩阵中的最长递增路径

用户11305962

11110
领券