摘要:
问题: 给定一个二维数组, 求给定区间围成矩形的和。 Example 1: Input ["NumMatrix", "sumRegion", "sumRegion", "sumRegion"] [[[[3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], 阅读全文
摘要:
类似问题: 382. Linked List Random Node 问题: 给定一组数(可能有重复的数字), 求随机取得数字=target的index。 ⚠️ 注意:取得每个数的概率要相同。 Example 1: Input ["Solution", "pick", "pick", "pick"] 阅读全文
摘要:
问题: 给定一个链表,求随机抽取一个元素。 使得每个元素被取出的概率相同。 Example 1: Input ["Solution", "getRandom", "getRandom", "getRandom", "getRandom", "getRandom"] [[[1, 2, 3]], [], 阅读全文