大型网站开发协调googleplay商店
目录
- 一、题目
- 二、思路
- 2.1 解题思路
- 2.2 代码尝试
- 2.3 疑难问题
- 2.4 AI复盘
- 三、解法
- 四、收获
- 4.1 心得
- 4.2 举一反三
一、题目
二、思路
2.1 解题思路
看不懂题目意思，但猜想要用环，先写个环吧
2.2 代码尝试
class Solution {
public:Node* copyRandomList(Node* head) {//用环的思想，把链表连接成环，这样的话就会避免向前遍历，然后再断开头尾的链Node* p=head;while(p->next){p=p->next;}p->next=head;}
};
2.3 疑难问题
2.4 AI复盘
三、解法
class Solution {
public:unordered_map<Node*, Node*> cachedNode;Node* copyRandomList(Node* head) {if (head == nullptr) {return nullptr;}if (!cachedNode.count(head)) {Node* headNew = new Node(head->val);cachedNode[head] = headNew;headNew->next = copyRandomList(head->next);headNew->random = copyRandomList(head->random);}return cachedNode[head];}
};作者：力扣官方题解
链接：https://leetcode.cn/problems/copy-list-with-random-pointer/solutions/889166/fu-zhi-dai-sui-ji-zhi-zhen-de-lian-biao-rblsf/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
哈希表，用于存储原链表节点和拷贝链表节点的映射关系。
检查当前节点是否已经被拷贝过。
如果 cachedNode 中没有当前节点的映射，说明该节点还未被拷贝。
四、收获
4.1 心得
好简洁又高效的代码，本来以为一大串，结果用回溯简单解决了，思路设计太优雅巧妙了。
拷贝需要先创建节点,new
4.2 举一反三
如何能够掌握这种回溯的简单优雅的写法