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