weixin_44805775的博客

复杂链表的复制的反思 为什么不能直接复制？ 这里主要反思一下为什么不能直接复制，所谓的直接复制就是新定义一个节点，然后直接把原链表的值、next、random直接复制到新的链表后面接着，这样会导致一个问题，首先这里是指针的复制，所以直接复制的是地址，那么如果直接把旧的用一个等号就复制给新的链表，那无疑两个链表其实是一样的，因为他们里面节点的地址都一样，只是一个东西被叫了两种名字罢了。因此如果想要硬复制，应该如下考虑，先贴代码： /* // Definition for a Node. class Node

剑指 Offer 03. 数组中重复的数字 第一种解法： 新建一个数组arr[]并初始化为0，以输入数组的值作为序号，每当输入一个值便使得新建的数组该位置+1，每当输入一个数之后检查该位置的值是否≥1，返回true则return这个值，代码如下： class Solution { public: int findRepeatNumber(vector<int>& nums) { int arr[nums.size()], ans; //int *a