-深搜- 第5页

算法训练第六十二天

1020.飞地的数量-力扣（LeetCode）总结：还是利用广搜或者深搜，此题的重点是在广搜的同时需要记录下不能离开边界的数量，我的想法是利用一个count和一个bool来记录，如果在广搜的过程中发现有岛的下标在边界上的则

zhangke_EX·2023-09-19 22:25

2023-09-18力扣每日一题-中等题吗

即不能一边使用选择了分叉节点的最大值，另一边用没使用分叉节点的最大值尝试再解一下打家劫舍1，可以发现，正序DP和逆序DP的结果是一样的，而我们现在面对的是二叉树，逆序DP（从叶节点到该节点的DP结果），可以使用深搜完成

Qian丶Xi·2023-09-19 10:46

上台阶

被学长告知考深搜广搜和动态规划就我平时写的那些是个什么玩意……一下子失去了信心剩下5天全部刷题吧其他都停下代码是百度的侵权立刻删除#includeusingnamespacestd;intmain(){

长记性_e996·2023-09-19 08:24

最多的国家的同盟-dfs遍历

，同盟关系具有传递性输入1,2;2,3;3,4输出4输入1,2;2,3;3,4;5,6;6,7;7,8;8,9输出5思路使用哈希表记录每个国家的直接同盟国，创建一个集合记录已经访问过哪些国家，在每一次深搜之前都创建一个同盟国集合

晓宜·2023-09-18 15:25

面试题34. 二叉树中和为某一值的路径

示例：给定如下二叉树，以及目标和sum=22，image返回:[[5,4,11,2],[5,8,4,5]]提示：转载来源：力扣（LeetCode）题目分析开门见山不叭叭：回溯加深搜从根节点开始，使用一个

阿星啊阿星·2023-09-18 11:11

Javaer面试复习流程

文章目录机试算法1.1主要需要回忆的内容分类1.2解题思路一面八股二面项目三面主管四面HR反问内容内部晋升机试算法1.1主要需要回忆的内容分类类型名称固定模板二分查找、最短路、最小生成树、快速幂、回溯、广搜/深搜

dreambyday·2023-09-17 06:02

LeetCode 1020. 飞地的数量题解

1020.飞地的数量题解题目来源：1020.飞地的数量2022.02.12每日一题本题目是求出无法与边界的陆地的总数法一：深搜以边界的点进行搜索，搜索上下左右四个方向的格子，如果格子是陆地(1)，就将其置为海洋

小明不要写Bug·2023-09-17 04:37

Day63｜图part2：广度优先搜索理论基础、200. 岛屿数量

BFS找到的路径一定是最短的，但代价就是空间复杂度可能比DFS大很多当然，也有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这类问题的特征就是不涉及具体的遍历方式，只要能把相邻且相同属性的节点标记上就行

QHG7C0·2023-09-16 13:25

图论第三天|130. 被围绕的区域、417. 太平洋大西洋水流问题、827. 最大人工岛

思路：步骤一：深搜或者广搜将地图周边的‘O’全部改成’A’，如图所示：步骤二：再遍历地图，将‘O’全部改成‘X’（地图中间的‘O’改成了‘X’），将‘A’改回‘O’（保留的地图周边的‘O’），如图所示：

FuCosmo·2023-09-15 00:33

检查骑士巡视方案leetcode,经典深搜）-------------------Java实现

（2596.检查骑士巡视方案leetcode,经典深搜）-------------------Java实现题目表述骑士在一张nxn的棋盘上巡视。

菜菜小堡·2023-09-13 22:29

图论第二天|岛屿数量.深搜版、岛屿数量.广搜版、岛屿的最大面积、1020.飞地的数量

岛屿数量.深搜版文档讲解：代码随想录-岛屿数量.深搜版状态：开始学习。

FuCosmo·2023-09-13 21:00

7-6 广度优先和深度优先搜索的一些总结

深度优先遍历深搜过程图解1、递归实现2、非递归实现广度优先遍历DFSvsBFS搜索的解题步骤搜索中的常用术语搜索的一些优化剪枝其他的剪枝策略：习题演练图文详解两种算法：深度优先遍历（DFS）和广度优先遍历

Mark1277·2023-09-13 01:34

Leetcode 139. 单词拆分

Leetcode139.单词拆分1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/word-break/ 本质上就是一个深搜问题。

qq_32510597·2023-09-12 22:04

地宫取宝（记忆化深搜）

传送门题目描述X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。输入格式输入一行3个整数，用空格分开

大聪明·2023-09-12 13:56

刷题笔记16——数组的花式输出

华容道听到面试的时候会问到华容道的问题，简单记录一下，也类似于迷宫问题，可以记录下空格地方所在的位置，华容道问题就类似于空格在整个数组中寻找一条路线（无论我们如何移动小块，其实都是空格以一条路线进行移动对吧），因此可以采用递归，广搜，深搜的方式来寻找在搜索的时候

热烈小狗·2023-09-10 06:17

分配人员（深搜剪枝版）

问题描述有N个景点和N个导游，每个导游对每个景点熟悉程度不同，一个景点只需一个导游。求最大熟悉度。（0usingnamespacestd;intn,now,minx;//n个导游,now为当前搜索得到的值,minx为最优值inta[100][100],b[100];//a[i][j]表示第j个导游对第i个景点的熟悉度//b[i]表示第i个景点是否以被分配voidgo(intstep){if(ste

番薯夹islandfsj·2023-09-09 22:24

西山居 9.11 笔试题

描述给出3*3方阵，你需要在其中填入数字1~9，使其每一行和每一列的元素之和为15其中一些位置上的数字已经给出，空出的位置用0表示若存在解，则输出任意一个结果方阵即可否则输出"NotFound"分析这是一道深搜

Plutorres·2023-09-09 10:45

穷举&&深搜&&暴搜&&回溯&&剪枝(4)

一)单词搜索:直接在矩阵中依次找到特定字符串79.单词搜索-力扣（LeetCode）画出决策树，只需要做一个深度优先遍历:1)设计dfs函数:只需要关心每一层在做什么即可，从这个节点开始，开始去尝试匹配字符串的下一个字符，就是从某一个位置的字符开始，上下左右下标看看能不能匹配下一个字符，给定一个节点的位置，上下左右去匹配一个结点的位置，dfs(char[][]board，i，j，s，pos)，把原

辅助东皇燕双鹰·2023-09-09 08:09

代码随想录算法训练营第39天 | ● 62.不同路径 ● 63. 不同路径II

文章目录前言一、62.不同路径二、63.不同路径II总结前言动态规划一、62.不同路径深搜动态规划数论深搜：注意题目中说机器人每次只能向下或者向右移动一步，那么其实机器人走过的路径可以抽象为一棵二叉树，

愚者__·2023-09-04 20:10

dfs(深搜反推)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网给定两个整数a,b(a≤b)a,b\(a\leqb)a,b(a≤b)，在一次操作中，你可以选择以下三个操作中的任意一个进行操作：a+1a*aa*2请求出将aaa变成bbb的最少操作次数。输入描述:第一行包含一个整数T(1≤T≤50)T\(1\leqT\leq50)T(1≤T≤50)，表示测试用例的组数。每组测试用例的第一行包含两个整数a,b(

Ch714254994·2023-09-04 03:36

算法基础第三章

剪枝就是判断接下来的递归都不会满足条件，直接回溯，不再继续往下无意义的递归）2、bfs(广度搜索)2.1、最优路径（只适合于边权都相等的题）3、邻接表存储树和图(邻接表就是单链表）3.1、深度优先遍历（特殊的深搜

LXHoooo·2023-09-03 11:48

（leetcode802，拓扑排序，深搜+三色标记）-------------------Java实现

（leetcode802，拓扑排序，深搜+三色标记）找到最终的安全状态-------------------Java实现题目表述有一个有n个节点的有向图，节点按0到n-1编号。

菜菜小堡·2023-09-02 23:59

DFS深搜算法（详解+例题）

DFS是英文Depth-First-Search的缩写，意思是深度优先搜索。什么是深度优先搜索呢？顾名思义，就是往深处遍历。举个小例子：假设你现在要挖宝藏，你肯定会往下挖对吧。当你挖到地下10米时，探宝器出现了一个故障。一会儿显示往右下挖，一会儿显示往左下挖。你只好先往左下挖。挖啊挖，不幸的是你挖到了岩石，不能在往下挖了。你只好往回爬，爬到那个分叉口，这次你往右下挖，果然一路顺畅，挖到了宝藏！这是

爱编程的小芒果·2023-09-02 03:17

二叉树的深搜和广搜

文章目录1.深搜2.广搜1.深搜深搜是图论中的经典算法，利用深度优先搜索可以产生目标图的响应拓扑排序表，可以解决很多图论问题，如最大路径等我们利用栈的先进后出可以实现二叉树的深度优先搜索，也可以通过递归来实现深度优先搜索

oracle在逃工程师·2023-09-01 18:41

洛谷 P3958 奶酪

读题，不难想到深搜。

zhaowangji·2023-09-01 16:36

AcWing 843. n-皇后问题

题目描述分析：n皇后问题即是深搜(DFS)问题，与之前的排列数字相同，是在一定的约束条件下进行的，只是n皇后要求的约束条件复杂一些：即任意两个皇后都不能处于同一行、同一列或同一斜线上。

2850g·2023-09-01 13:49

洛谷OJ-P1036 选数题解（递归DFS）

在选数这一过程中使用深搜递归的思路。先用数组存储数据，然后用dfs递归函数遍历所有情况。

CPPZWW·2023-08-30 15:04

8.29训练日记

今天也看出了我自己的问题，算法题目打的太少，知道用深搜就是不敢下手，没做那么多

weixin_43244265·2023-08-29 19:04

OJ万题详解––P1763 埃及分数(C++详解)

但是，可不能用最普通的广搜和深搜。我们先来分析一下题面。这是一个kkk叉树。kkk是几近无穷大的。也就意味着这棵树的层数和叉数都是几近无穷大的。如果你用深搜，碰上一个无底洞，保你超时。

Mansteu·2023-08-27 04:34

【leetcode】面试题 08.10. 颜色填充

二、解题思路想要求某个点的相邻区域，一般采用深搜。三、代码classSol

落雨碎江南 Lucinda·2023-08-22 19:35

人人天生都是运营经理？扯什么淡……

一如运营深似海从此加班不是梦拉新促活套路多月薪还得看变现若论头发掉的多运营不输程序猿活动策划待上线bug改到破天荒文案专题蹭热点机灵抖得不够深搜索排名又下降这个KPI锅有点沉《学了四年新闻去做公号狗，不丢人但丢了魂

三分钟姑娘Holiday·2023-08-20 09:51

UVa307 - Sticks(DFS+剪枝)

然后用深度优先算法，在深搜时注意剪枝（1）如果当前木棒搜索没有成功，那么后面的木棒长度与当前木棒长度一样，就应该跳过。（2）如果当前木棒是第一个是没有成功，后面的也不会成功#include#i

kgduu·2023-08-20 08:26

动态规划入门之二维数组的动态规划（过河卒）

解决这个问题之后，我们大家来想怎么做，从起点怎么到达终点，一个好想的思路是我们使用深搜dfs从起点来出发不断搜索，遇到封锁点换

爱莉我老婆·2023-08-19 14:21

LeetCode 每日一题 2023/8/14-2023/8/20

合并二叉树8/15833.字符串中的查找与替换8/162682.找出转圈游戏输家8/171444.切披萨的方案数8/181388.3n块披萨8/192235.两整数相加8/208/14617.合并二叉树dfs深搜

alphaTao·2023-08-19 10:25

dfs深度搜索入门之滑雪

首先我们可从任意一点开始滑行，这要求我们每一个点都进行一次深搜。但是如果每个点进行的话肯定会有许多个点重复被寻找最长滑雪长度，怎么办呢？这就轮到记忆化搜所了。

爱莉我老婆·2023-08-17 20:16

深搜dfs系列之洛谷P1123 取数游戏

话不多说上链接P1123取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这道题的难点在于如何深搜，一旦选择了一个数字，他周围一圈都无法选择了。

爱莉我老婆·2023-08-17 04:23

Block Breaker HDU - 6699（深搜，水，写下涨涨记性）

ProblemDescriptionGivenarectangleframeofsizen×m.Initially,theframeisstrewnwithn×msquareblocksofsize1×11×11×1.Duetothefrictionwiththeframeandeachother,theblocksarestableandwillnotdrop.However,theblocks

Wen阿杜·2023-08-15 15:05

算法：深度优先遍历

文章目录什么是深搜典型题目积累本篇主要积累的是深度优先遍历算法什么是深搜深度优先搜索英文缩写为DFS即DepthFirstSearch其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次简单来说就是

海绵宝宝de派小星·2023-08-15 12:41

树的重心（dfs)

（3）注意到其为树形结构，考虑递归dfs（u）用于返回以u为根节点的树的内部节点个数，在深搜过程中，一方面可以直接获取各个子树连通块内部节点个数;在统计完子树节点之后；加上自己本身，再用n减之，就得到上方部分连通块内部节

y_lov·2023-08-15 05:08

小X学游泳（深搜）

第一题题目描述小X想要学游泳。这天，小X来到了游泳池，发现游泳池可以用N行M列的格子来表示，每个格子的面积都是1，且格子内水深相同。由于小X刚刚入门，他只能在水深相同的地方游泳。为此，他把整个游泳池看成若干片区域，如果两个格子相邻（上下左右四个方向）且水深相同，他就认为它们属于同一片区域。小X想知道最大的一片区域面积是多少，希望你帮帮他。输入第一行包含用一个空格隔开的两个整数N,M。（1≤N,M≤

Ming_Law·2023-08-14 04:21

经典DP问题系列之四：求解活动安排问题

分别代表每个活动开始的时间和结束的时间【输出】输出所有活动占用时间的最大值【输入样例】111406353857596108118122131215【输出样例】13【思路】这个问题我第一次见到是在学贪心算法时，这个问题还可以直接深搜

AAS48·2023-08-13 18:35

求和路径（深搜）

【问题描述】给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:3解释：和为22的路径有：[5,4,11,2],[5,8,4,

AAS48·2023-08-13 18:04

2023/8/11题解

时间限制:1000MS内存限制:65536KB解题思路建树+模拟，复杂在于建树，此处从题目需求可知需要按层建树，所以需要队列模拟，查找比较容易就是普通的深搜参考代码#includeusingnamespacestd

无名之逆·2023-08-13 15:27

LeetCode——200.岛屿数量

岛屿数量题目深搜思路代码结果广搜思路代码结果题目给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

豌豆二锅头·2023-08-13 07:55

【LeetCode力扣】104.二叉树的最大深度（另一种dfs）（Java）

二、解题1.思路dfs官方dfs这题一般想到的思路就是深搜依次遍历

花开淡墨Cc·2023-08-13 03:43

C刷题：LeetCode常用算法框架及数据结构套路总结

C刷题：LeetCode常用算法框架及数据结构套路总结前言高频解题框架算法套路DFS深搜BFS广搜滑动窗口/滑窗二分法总结区间问题数据结构套路必备工程技巧作者：来知晓公众号：来知晓刷题交流QQ群：444172041

来知晓·2023-08-12 18:03

图论-有向图中的强连通片

1、先求图G的拓扑排序序列2、按照拓扑排序序列对rG进行深搜，把能到达的所有节点划分在一个强连通分量内，并进行标号3、输出标号的大小即是强连通分量个数①因为第

Fight_adu·2023-08-11 05:20

寒假训练营第十节搜索与图论（一）总结

DFS(深度优先搜索)深度优先搜索（DFS，DepthFirstSearch）简称深搜或者爆搜，DFS的搜索顺序是按照深度优先搜索，简单来说就是“一条路走到黑”，搜索是把所有方案都试一遍，再判断是不是一个可行解

Java_Yangsister·2023-08-08 06:52

c++广搜深搜

广度优先搜索（BFS）是一种基于队列实现的搜索算法，其主要思想是从起点开始向周围扩展，先遍历所有与起点相邻的节点，再遍历与这些节点相邻的节点，以此类推，直到找到终点或者搜索全部节点为止。每次遍历到一个节点时，将该节点加入队列中，直到队列为空为止。以下是一个基本的C++实现：#include#includeusingnamespacestd;constintN=100010;intn,m;intg[

Dream SYC_UCC·2023-08-08 02:55

无向图-已知根节点求高度

深搜板子题，无向图，加边加两个，dfs输入两个参数变量，一个是当前深搜节点，另一个是父节点（避免重复搜索父节点），恢复现场///首先完成数组模拟邻接表#include#include#includeusingnamespacestd

wxxka·2023-08-05 18:29

推荐频道

-深搜-