DFS
BananaScript
上至前后端人工智能,下至嵌入式树莓派,无所不能的IT全栈
展开
-
【leetcode/DFS】钥匙和房间
问题描述: 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,...,N-1] 中的一个整数表示,其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 ...原创 2019-10-14 15:31:58 · 150 阅读 · 0 评论 -
【leetcode/DFS】岛屿数量(朴素DFS)
问题描述:传送门。 基本思路: 看传送门里的思路好了,这里大体一致,只不过选择了DFS作为解法而已。 DFS的解法和BFS基本上一模一样,只不过使用了stack作为数据结构。 当然你可以编写更简单的递归形式,利用OS的call stack,不过那样做的缺点就是容易堆栈溢出。 AC代码: #include<bits/stdc++.h> using namespace std...原创 2019-10-13 20:38:43 · 167 阅读 · 0 评论 -
【leetcode/DFS】克隆图(DFS初探)
题目描述: 给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(Int) 和其邻居的列表(list[Node])。 示例: 输入: {"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4...原创 2019-10-13 12:06:45 · 204 阅读 · 0 评论