Every day a Leetcode
题目来源:1146. 快照数组
解法1:哈希 二分查找
每次调用 snap(),就复制一份数组的话,内存会爆。
为了节省内存,我们只存储修改的记录。调用 set(index,val) 时,不去修改数组&…
本文涉及的基础知识点
C二分查找
LeetCode1011. 在 D 天内送达包裹的能力
传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量(weights)的顺序往传送带上…