摘要：
实现并查集的查找、合并、类别size class UF{ constructor(n){ this.parent=Array(n) this.size=[] for (let i = 0; i < n; i++) { this.parent[i] = i; this.size[i] = 1; } } 阅读全文
摘要：
阅读全文
摘要：
性能最好的，先寻找能找到的大节点，标记所有剩余油量 统计所有的边，计算能达到的小节点 882. 细分图中的可到达节点 给你一个无向图（原始图），图中有 n 个节点，编号从 0 到 n - 1 。你决定将图中的每条边 细分 为一条节点链，每条边之间的新节点数各不相同。 图用由边组成的二维数组 edge 阅读全文
摘要：
给你两个正整数数组 nums 和 target ，两个数组长度相等。 在一次操作中，你可以选择两个 不同 的下标 i 和 j ，其中 0 <= i, j < nums.length ，并且： 令 nums[i] = nums[i] + 2 且令 nums[j] = nums[j] - 2 。如果两个 阅读全文
摘要：
给定一个按 非递减顺序 排列的数字数组 digits 。你可以用任意次数 digits[i] 来写的数字。例如，如果 digits = ['1','3','5']，我们可以写数字，如 '13', '551', 和 '1351315'。 返回 可以生成的小于或等于给定整数 n 的正整数的个数 。 示例 阅读全文
摘要：
第一次做这种类型的题目，看来我还是有很多需要学习的 给定一组 n 人（编号为 1, 2, ..., n）， 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。 给定整数 n 和数组 dislikes ，其中 dislikes[i] = [ai, bi] ，表示不允 阅读全文
摘要：
这种类型的题完全没做过，下次做就有个思路了 M(i)表示是以s[i]结尾的子字符数量，F（i）表示到i位置总的子字符数量，N(s[i])记录上一个以s[i]结尾的子字符数量 M(i)=F(i-1)+1 F（i）=F(i-1) + M(i) - N(s[i]) N(s[i])=M(i) 给定一个字符串 阅读全文
摘要：
解题思路：对链表循环 执行结果：通过 执行用时：232 ms, 在所有 JavaScript 提交中击败了36.36%的用户 内存消耗：44.5 MB, 在所有 JavaScript 提交中击败了93.18%的用户 通过测试用例：57 / 57 给定链表头结点 head，该链表上的每个结点都有一个 阅读全文
摘要：
设置n个哨兵，n为数组nums的长度，每个哨兵初始指向为0不停的计算最小和最大，最小的哨兵指针加1，一直到结束 你有 k 个 非递减排列 的整数列表。找到一个 最小 区间，使得 k 个列表中的每个列表至少有一个数包含在其中。 我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < 阅读全文
摘要：
这是10月9日参加竞赛的一道题目，当时没做出来，数据量很大，对性能要求比较高 执行结果：通过 执行用时：220 ms, 在所有 JavaScript 提交中击败了100.00%的用户 内存消耗：75.2 MB, 在所有 JavaScript 提交中击败了57.58%的用户 通过测试用例：88 / 8 阅读全文