进阶之路

首页 新随笔 管理

2014年8月26日 #

23. Sum Root to Leaf Numbers
摘要： 思想： 分三种情况： 1. 当前结点为空，返回0. 2. 叶子结点， 返回当前值. 3. 父结点，返回左右两个 path 值的和。 阅读全文
posted @ 2014-08-26 23:31 进阶之路 阅读(143) 评论(0) 推荐(0) 编辑

22. Surrounded Regions
摘要： 思想： 先从边缘是 'O' 的结点开始进行深搜，若是 'O', 则设置已访问为 true. 接着对其余所有非边界结点进行遍历，若是 'O' 且未访问，则将该结点重置为 'X' . 阅读全文
posted @ 2014-08-26 23:18 进阶之路 阅读(151) 评论(0) 推荐(0) 编辑

21. Clone Graph
摘要： 思想： 简单纯粹的深度优先搜索。 阅读全文
posted @ 2014-08-26 22:37 进阶之路 阅读(173) 评论(0) 推荐(0) 编辑