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

#dfs

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

_小羊_

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

4510

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

用户11369350

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

3600

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

_小羊_

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

7000

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

用户11369350

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

3900

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

用户11369350

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

3400

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

修己xj

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

10810

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

用户11369350

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

4810

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

用户11305962

6010

算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解

修己xj

在算法学习中,广度优先搜索(BFS)适用于解决最短路径问题、状态转换问题等。深度优先搜索(DFS)适合路径搜索等问题。本文将介绍如何利用广度优先搜索解决寻找3 ...

5700

记忆化搜索系列一>不同路径

用户11305962

7010

floodfill算法系列一>太平洋大西洋水流问题

用户11305962

3700

floodfill算法系列一>被围绕的区域

用户11305962

3800

floodfill算法系列一>岛屿数量

用户11305962

5700

剑指offer第2版:搜索算法(二分/DFS/BFS)

小陈在拼命

查找本质就是排除的过程,不外乎顺序查找、二分查找、哈希查找、二叉排序树查找、DFS/BFS查找

8010

穷举vs暴搜vs深搜vs回溯vs剪枝系列一>不同路径 III

用户11305962

4200

穷举vs暴搜vs深搜vs回溯vs剪枝系列一>黄金矿工

用户11305962

3300

【深度优先搜索篇】带你暴力dfs去破解飞机降落和八皇后问题(轻松拿捏版)

用户11458826

当我们看到这个图的时候就不难想到应该是深度优先遍历走dfs了吧,也就是决策树解答(学过深度优先的话);然后我们就往后面瞅瞅发现了数据范围:

4100

DFS和BFS的上下左右搜索问题(递归和迭代)

用户11458826

思路:个人理解是找到word中的第一个元素,然后去递归的上下左右查找,最后根据word的下标变化等看是否返回true

3000

实现一个单词搜索游戏,给定一个二维网格和一个单词列表,找到单词列表中出现在网格中的所有单词(提示:Trie树 + DFS)。

GeekLiHua

腾讯 | 业务安全工程师 (已认证)

简介:实现一个单词搜索游戏,给定一个二维网格和一个单词列表,找到单词列表中出现在网格中的所有单词(提示:Trie树 + DFS)。

6810

排列python

GeekLiHua

腾讯 | 业务安全工程师 (已认证)

3400
领券