会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Timothy_Prayer
活出一个次序分明的人生!
博客园
首页
新随笔
联系
管理
订阅
2018年11月5日
Leetcode 138. 复制带随机指针的链表
摘要: 1.题目要求 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深度拷贝。 2.解题思路 (1)笔试思路(求速度,拿分数):使用哈希表 (2)面试思路(秀思维分析能力):不适用哈希表,将空间复杂度降低到O(1)。
阅读全文
posted @ 2018-11-05 15:32 Timothy_prayer
阅读(174)
评论(0)
推荐(0)
编辑
公告