摘要：
题目表述 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能 阅读全文
摘要：
并查集 主要用来解决连通性问题，将所有节点构成一棵树，并最终均指向一个root节点。通过判断root节点是否相同来判断两节点是否连通。 class unionNode{ int[] parents; public unionNode(int N){ parents = new int[N]; for 阅读全文
摘要：
题目表述 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 二分法 阅读全文