leetcode整理 Breadt-first Search
StudyCoder
这个作者很懒,什么都没留下…
展开
-
133. Clone Graph
题目:无向图复制Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled uniquely.We use # as a separa转载 2016-07-30 21:46:24 · 521 阅读 · 0 评论 -
200. Number of Islands
题目:岛屿数量Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically.转载 2016-07-30 22:56:48 · 284 阅读 · 0 评论 -
207. Course Schedule
题目:课程表There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is e转载 2016-07-30 23:33:54 · 1307 阅读 · 0 评论 -
210. Course Schedule II
题目:课程表2There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is转载 2016-07-31 10:55:03 · 362 阅读 · 0 评论 -
310. Minimum Height Trees
题目:最小高度树For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible rooted trees, those with minimum heig转载 2016-07-31 11:18:21 · 304 阅读 · 0 评论 -
130. Surrounded Regions
题目:包围区域Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.For转载 2016-07-31 12:19:12 · 316 阅读 · 0 评论