2017年3月17日

Graph Valid Tree
摘要： 在写BFS的时候，经常会用到queue来标记需要验证的点（即由上一层而关联的各个点，就是所谓的灰色的点。黑色的点是queue最上面的那个点，就是正在被process会被poll出来那个）。然后辅助一个hash来记录是否已经visit过这个node。 阅读全文
posted @ 2017-03-17 11:45 codingEskimo 阅读(129) 评论(0) 推荐(0)
Clone Graph
摘要： Useful Links for Explanation: http://www.programcreek.com/2012/12/leetcode-clone-graph-java/ http://www.cnblogs.com/springfor/p/3874591.html 这道题可以用BFS 阅读全文
posted @ 2017-03-17 11:40 codingEskimo 阅读(93) 评论(0) 推荐(0)

导航