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 阅读(290) 评论(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 阅读(214) 评论(0) 推荐(0)

导航