中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

建站快車打電話百度云鏈接

建站快車打電話,百度云鏈接,廣州制作網站哪家專業(yè),做整形查什么網站靠譜題目 請實現 copyRandomList 函數,復制一個復雜鏈表。在復雜鏈表中,每個節(jié)點除了有一個 next 指針指向下一個節(jié)點,還有一個 random 指針指向鏈表中的任意節(jié)點或者 null。 示例 1: 輸入:head [[7,null],[13,0],[11,4]…

題目

請實現?copyRandomList?函數,復制一個復雜鏈表。在復雜鏈表中,每個節(jié)點除了有一個?next?指針指向下一個節(jié)點,還有一個?random?指針指向鏈表中的任意節(jié)點或者?null。

示例 1:

輸入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
輸出:[[7,null],[13,0],[11,4],[10,2],[1,0]]

示例 2:

輸入:head = [[1,1],[2,1]]
輸出:[[1,1],[2,1]]

示例 3:

輸入:head = [[3,null],[3,0],[3,null]]
輸出:[[3,null],[3,0],[3,null]]

示例 4:

輸入:head = []
輸出:[]
解釋:給定的鏈表為空(空指針),因此返回 null。

提示:

  • -10000 <= Node.val <= 10000
  • Node.random?為空(null)或指向鏈表中的節(jié)點。
  • 節(jié)點數目不超過 1000 。

解答

源代碼

/*
// Definition for a Node.
class Node {int val;Node next;Node random;public Node(int val) {this.val = val;this.next = null;this.random = null;}
}
*/
class Solution {Map<Node, Node> map = new HashMap<>();public Node copyRandomList(Node head) {if (head == null) {return null;}if (!map.containsKey(head)) {Node cur = new Node(head.val);map.put(head, cur);cur.next = copyRandomList(head.next);cur.random = copyRandomList(head.random);}return map.get(head);}
}

總結

一開始低估了問題復雜性了,以為遍歷兩次就可以了,一次把節(jié)點、鏈表創(chuàng)建出來,第二次遍歷把random指針也設置好。但是實際操作的時候發(fā)現,第二次遍歷時雖然可以得到原鏈表節(jié)點的random指針指向的節(jié)點,但是復制出來的這個鏈表節(jié)點的random指針應該指向的節(jié)點丟了。

學習了題解,用了回溯算法,方法輸入的是原鏈表的節(jié)點,返回的是復制出來的鏈表的對應節(jié)點。

http://www.risenshineclean.com/news/11454.html

相關文章:

  • 湖南微信網站建設百度地圖推廣電話
  • 網站開發(fā)環(huán)境有什么網店營銷
  • 網站制作協議書阿里數據
  • 哈爾濱網站建設價格市場營銷方案范文5篇
  • 前端學習手機網站開發(fā)嗎網絡營銷的企業(yè)有哪些
  • 做網站開發(fā)的公司哪家好search搜索引擎
  • wordpress手機類主題東莞seo優(yōu)化案例
  • 怎么做網站賺錢放廣告互聯網營銷師報名入口官網
  • 網站頁面字體設置剛剛地震最新消息今天
  • 內部網站做域名解析到端口發(fā)布軟文
  • 怎么建設批量模板網站搜索引擎優(yōu)化是做什么
  • 網站強制字體wordpress百度推廣基木魚
  • 廣州做網站的長春網站建設制作
  • 做網站的機構免費域名解析平臺
  • 淄博外貿網站建設公司網站seo排名優(yōu)化軟件
  • 北京定制網站開發(fā)公司軍事新聞今日最新消息
  • 找人做網站需要注意網絡營銷的現狀分析
  • 集團做網站方案制作包含哪些方面如何制作自己的鏈接
  • wordpress 調用分類目錄描述金華seo扣費
  • 一個網站按鈕怎么做圖片優(yōu)化
  • 網站優(yōu)化工作怎么樣seo和點擊付費的區(qū)別
  • 可以做皮膚測試的網站關鍵詞排名優(yōu)化如何
  • 網站建設找蓋亞科技營銷網站模板
  • 證件照制作免費版優(yōu)化網站seo策略
  • 如何提高網站點擊率怎么做合肥百度seo代理
  • 中國建設銀行余額查詢入口seo推廣人員
  • 網站在香港能備案嗎沈陽seo關鍵詞
  • 杭州品牌網站開發(fā)東莞網站推廣的公司
  • 2018做論壇網站好嗎百度推廣工作好干嗎
  • 網站制作公司排行榜建設網站