2018年4月10日

clone-graph

摘要: 1. clone-graph Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. 思路:dfs,其实就是递归。 阅读全文

posted @ 2018-04-10 22:08 Apiu 阅读(285) 评论(0) 推荐(0) 编辑

surrounded-regions merge-intervals

摘要: 最近刷了leetcode上有关数组的题,在这里做一个总结。 1. surrounded-regions 思路:将所有能被包围的'O'全部转化为’X‘ => 除了边界上以及所有与边界上的’O‘相连的’O‘全部被转化。 知识点:dfs深度遍历边界上以及所有与边界上的’O‘相连的’O‘ 2. merge- 阅读全文

posted @ 2018-04-10 20:02 Apiu 阅读(208) 评论(0) 推荐(0) 编辑

导航