海阔天空201806192114135

# LeetC...

# LeetCode bfs(4) # LeetCode动态规划(10) # LeetCode回溯法(17) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # LeetCode递归(10) # leetCode链表(1) # 剑指二分法(1) # 剑指二叉树(12) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指数组(16) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 剑指offer1(14) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 数据结构(25) 智力题(1) 未归档(3) 概率统计(1) 算法(10) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / # LeetCode dfs （共7篇）

LeetCode--朋友圈（深度优先搜索+广度优先搜索+并查集）

朋友圈班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合...

2020-12-31

0 386

LeetCode--岛屿数量(bfs dfs 并查集)

岛屿数量给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输...

2020-12-31

0 273

22 59 （10）剑指offer 数据结构---二叉树的遍历 N叉树的层序遍历

二叉树的遍历、N叉树的层序遍历目录二叉树的遍历、N叉树的层序遍历前序遍历中序遍历后续遍历从上往下打印二叉树递归迭代队列二叉树倒着遍历二叉树自底向上...

2020-12-31

0 339

LeetCode--树的层序遍历（递归法dfs 队列 BFS）

树的层序遍历目录树的层序遍历 1 N叉树的层序遍历 ...

2020-12-31

0 460

LeetCode--被围绕的区域(dfs递归并查集)

被围绕的区域给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X X X O O X X X O X...

2020-12-31

0 324

LeetCode---Hot100----单词搜索

单词搜索问题给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允...

2020-12-31

0 247

深度优先搜索广度优先搜索理解

深度优先搜索广度优先搜索 1. 什么是 “搜索” 算法我们知道，算法都是作用于某种具体的数据结构上的，而深度优先搜索算法和广度优先搜索算法就是作用于图这种数据结构的。图上的搜索算法，就是从图中的一个顶点出发，到另一个...

2020-12-31

0 391