2021年4月6日
304. Range Sum Query 2D - Immutable
摘要： 问题： 给定一个二维数组， 求给定区间围成矩形的和。 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 阅读(44) 评论(0) 推荐(0)
398. Random Pick Index
摘要： 类似问题： 382. Linked List Random Node 问题： 给定一组数（可能有重复的数字）， 求随机取得数字=target的index。 ⚠️ 注意：取得每个数的概率要相同。 Example 1: Input ["Solution", "pick", "pick", "pick"] 阅读全文
posted @ 2021-04-06 14:36 habibah_chang 阅读(54) 评论(0) 推荐(0)
382. Linked List Random Node
摘要： 问题： 给定一个链表，求随机抽取一个元素。 使得每个元素被取出的概率相同。 Example 1: Input ["Solution", "getRandom", "getRandom", "getRandom", "getRandom", "getRandom"] [[[1, 2, 3]], [], 阅读全文
posted @ 2021-04-06 14:02 habibah_chang 阅读(51) 评论(0) 推荐(0)