题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 深拷贝与浅拷贝： （1）深拷贝（Deep Copy），类 ...
分类：
其他好文 时间：
2020-05-30 01:06:59
阅读次数：
57
循环链表 将单链表的形式稍作改变，不让最后一个结点的指针为NULL，而让它指向头一个结点，这样就得到了循环链表。 它的优点是：从循环链表中任一结点出发，都能访问遍所有结点。 双链表 优点：既可以方便的找前驱，也可以找后继。 双向链表 双向链表中，每个结点有两个指针域，一个指向直接后继元素结点，另一个 ...
分类：
其他好文 时间：
2020-05-28 21:36:55
阅读次数：
65
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：浅拷贝：资源不重新分配，在复制过程，两个对象指向同一个内存 ...
分类：
其他好文 时间：
2020-05-26 18:08:38
阅读次数：
60
最先想到的两重for循环，超时，输入的数组很大，一整个页面的数，人直接傻了 接下来运用余数的思想。一个数除以60的余数为0~59，建立一个数组remainder保存余数出现的次数。 先不考虑余数为0和30的情况。 剩下的余数相加为60则说明可以整除。建立头尾两个指针，1与59，2与58...，如果1 ...
分类：
编程语言 时间：
2020-05-25 12:13:08
阅读次数：
66
最近遇到的几个有意思问题，记录分享一下。 1. 合并三个有序数组(合并K个有序数组) 假如有这么三个数组：（arr包含的三个数组） 问题：K个数组，总共N个元素，合并成一个有序数组。（以升序为例） 大家一眼看上去肯定会想到归并排序，合并两个有序数组是归并排序的最后一步的动作，通过两个指针引导比较大小 ...
分类：
编程语言 时间：
2020-05-24 21:25:25
阅读次数：
66
题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 题解： 在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指 ...
分类：
其他好文 时间：
2020-05-20 17:19:14
阅读次数：
47
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口。 证明： 快指针路程=a+(b+c)k+b ，k ...
分类：
其他好文 时间：
2020-05-19 22:18:18
阅读次数：
53
输入一个链表，输出该链表中倒数第k个结点。 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K -1个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K-1 个节点处，该位置就是倒数第 K 个 ...
分类：
其他好文 时间：
2020-05-19 01:01:47
阅读次数：
59
Alice, Bob and Candies + 题目链接：(https://codeforces.com/contest/1352/problem/D) 涉及知识点： + 思维/双指针 solution + $我们可以发现Alice是从左向右，Bob是从右向左进行吃糖果 ，这样的问题我们可以用双指 ...
分类：
其他好文 时间：
2020-05-10 12:58:11
阅读次数：
52
双向链表 原理 单链表在遍历其每一个元素的过程中，一旦通过某个节点的next进入了下一个节点之后，就没有办法再回到上一个节点了，单链表只能往前走，而不能往后，这样子显然非常的不方便。解决的办法是我们在单链表的基础上给每一个元素附上两个指针域，一个是指向下一个节点的next，另一个是指向下一个节点的p ...
分类：
系统相关 时间：
2020-05-08 10:17:29
阅读次数：
98
