随笔分类 -  Leetcode | DFS & BFS

Surrounded Regions
摘要：问题描述Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded re... 阅读全文
posted @ 2015-08-18 14:50 Chapter 阅读(164) 评论(0) 推荐(0)
Word Ladder I
摘要：问题描述Given two words (beginWordandendWord), and a dictionary, find the length of shortest transformation sequence frombeginWordtoendWord, such that:Onl... 阅读全文
posted @ 2015-08-17 20:27 Chapter 阅读(167) 评论(0) 推荐(0)
Clone Graph
摘要：问题描述Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled ... 阅读全文
posted @ 2015-08-13 19:16 Chapter 阅读(172) 评论(0) 推荐(0)