题意： n(n<=200000)个点的完全图删去了m(m<=200000)条边，求剩下图的连通分量。 分析： 将未访问过的点用一个链表串起来 仍旧进行BFS，每次BFS扩展一个点u的时候，暴力去for链表，如果发现有与u相连的点则该点入队且从链表删除 直至链表为空 我们来分析一下这个的复杂度，首先明 ...
分类：
其他好文 时间：
2018-02-03 23:17:50
阅读次数：
624
25.复杂链表的复制 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 26.二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树 ...
分类：
其他好文 时间：
2018-02-02 00:45:46
阅读次数：
165
package jianzhiOffer;
/***
* 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，
* 另一个特殊指针指向任意一个节点）， 返回结果为复制后复杂链表的head。
* （注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
*
分类：
其他好文 时间：
2018-01-22 12:00:12
阅读次数：
114
public RandomListNode copyRandomList(RandomListNode head) { /* 深复制，就是不能只是复制原链表变量，而是做一个和原来链表一模一样的新链表， 每一个节点都是新建的，而不是指向就节点 这个题的难点在于：随机节点。 随机节点有可能指向后边还没有... ...
分类：
其他好文 时间：
2018-01-17 18:12:46
阅读次数：
122
［抄题］： 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［总结］： ［复杂度］ ...
分类：
其他好文 时间：
2017-12-31 23:34:27
阅读次数：
226
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：N'连接在N的后面，可以以O(n)的时间复制特殊指针的指向，再将两个 ...
分类：
其他好文 时间：
2017-12-25 13:34:09
阅读次数：
160
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1 public class Solution { 2 public Ra ...
分类：
其他好文 时间：
2017-12-14 04:18:21
阅读次数：
97
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：1)空间复杂度O(1)，时间复杂度O(N). 1、复制每个节点，如： ...
分类：
其他好文 时间：
2017-12-11 00:38:27
阅读次数：
167
课程内容第1章 免费试看2 视频 | 2 练习字符串和二叉树问题免费试看1.1 二叉树打印 免费1.2 二叉树打印练习题 免费1.3 字符串 免费1.4 两串旋转练习题 免费 第2章 排序4 视频 | 16 练习详细介绍常见的排序算法过程，以及各个排序算法稳定性、时间和空间复杂度，当然还有常见面试题 ...
分类：
编程语言 时间：
2017-12-08 18:36:17
阅读次数：
214
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另 ...
分类：
其他好文 时间：
2017-12-02 17:54:22
阅读次数：
177
