Leetcode clone-graph 克隆圖

題目描述 圖的遍歷方法有兩種:深度優先和廣度優先。 解法一:深度優先搜索 用一個哈希表hashMap來記錄已經克隆了的節點,深度優先遍歷的遞歸函數實現如下: (1)如果node節點本身爲null,直接返回null。 (2)如果hashMap中已經存在了node.label對應的節點,直接返回該節點即可。 (3)如果hashMap中還沒有存在node.label對應的節點,新建一個節點,其label
相關文章
相關標籤/搜索