- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode.924 尽量减少恶意软件的传播 Minimize Malware Spread(并查集)
在节点网络中，只有当 graph[i][j] = 1 时，每个节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。 假设 M(initial) 是在恶意软件停止传播之后，整个网络中感染恶意软件的最终节点数。 ...
2018-10-15 14:02:42
1884
原创 LeetCode.923 三数之和的多种可能 3Sum With Multiplicity
给定一个整数数组 A，以及一个整数 target 作为目标值，返回满足 i < j < k 且 A[i] + A[j] + A[k] == target 的元组 i, j, k 的数量。 由于结果会非常大，请返回 结果除以 10^9 + 7 的余数。 示例 1： 输入：A = [1,1,2,2,3,3,4,4,5,5], target = 8 输出：20 解释： 按值枚举（A[i]，A...
2018-10-15 13:56:16
812
原创 LeetCode 919 完全二叉树插入器 complete binary tree inserter
完全二叉树是每一层（除最后一层外）都是完全填充（即，结点数达到最大）的，并且所有的结点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作： CBTInserter(TreeNode root) 使用头结点为 root 的给定树初始化该数据结构； CBTInserter.insert(int v) 将 TreeNode 插入到存在值为 node....
2018-10-11 15:47:03
566
原创 LeetCode 834.树中距离之和 Sum of distance in tree
LeetCode 834.树中距离之和 Sum of distance in tree 给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。 第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 示例 1: 输入: N = 6, edges = [[0,1],[0,2...
2018-10-09 11:02:51
1320
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人