摘要:
Q:给定一个包含0和1的二维二进制矩阵,找出只包含1的最大正方形并返回其面积。 Example: Input: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 Output: 4 A:引用:https://blog.csdn.net/fly_fly_zhang/art 阅读全文
摘要:
Q:设计和实现最近最少使用(LRU)缓存的数据结构。它应该支持以下操作:get和set。 get(key)—如果键存在于缓存中,则获取键的值(总是正的),否则返回 1。 put(key, value)——如果键不存在,则设置或插入该值。当缓存达到其容量时,它应该在插入新项之前使最近最少使用的项无效。 阅读全文
摘要:
Q:有 N 个网络节点,标记为 1 到 N。 给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。 现在,我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收 阅读全文