138. Copy List with Random Pointer
2022/1/14 6:04:08
本文主要是介绍138. Copy List with Random Pointer,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
这道题咋看挺复杂,又要clone node还要clone random link,但其实只要用一个HashMap就可以轻松解决,以下是我的算法,先clone node和node的next link,然后clone node的random link,时间复杂度O(n):
public Node copyRandomList(Node head) { if (head == null) return null; Map<Node, Node> map = new HashMap<>(); Node res = new Node(head.val); clone(head, res, map); randomLink(head, res, map); return res; } private void clone(Node oldNode, Node newNode, Map<Node, Node> map) { map.put(oldNode, newNode); if (oldNode.next != null) { newNode.next = new Node(oldNode.next.val); clone(oldNode.next, newNode.next, map); } } private void randomLink(Node oldNode, Node newNode, Map<Node, Node> map) { if (oldNode.random != null) { newNode.random = map.get(oldNode.random); } if (oldNode.next != null) { randomLink(oldNode.next, newNode.next, map); } }
这篇关于138. Copy List with Random Pointer的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01UniApp 中组件的生命周期是多少-icode9专业技术文章分享
- 2024-11-01如何使用Svg Sprite Icon简化网页图标管理
- 2024-10-31Excel数据导出课程:新手从入门到精通的实用教程
- 2024-10-31Excel数据导入课程:新手入门指南
- 2024-10-31RBAC的权限课程:新手入门教程
- 2024-10-31Svg Sprite Icon课程:新手入门必备指南
- 2024-10-31怎么配置 L2TP 允许多用户连接-icode9专业技术文章分享
- 2024-10-31怎么在FreeBSD上 安装 OpenResty-icode9专业技术文章分享
- 2024-10-31运行 modprobe l2tp_ppp 时收到“module not found”消息提醒是什么-icode9专业技术文章分享
- 2024-10-31FreeBSD的下载命令有哪些-icode9专业技术文章分享