摘要：
Q：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排序。 此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。 【示例】 输入：[2, 0, 2, 1, 1, 0] 输出：[0, 0, 1, 1, 2, 2] 【注意】 不 阅读全文
posted @ 2020-03-21 22:42
Shaw_喆宇
阅读(139)
评论(0)
推荐(0)
摘要：
Q：你和你的朋友在玩下面的尼姆游戏:桌子上有一堆石头，每次你们轮流移走1到3块石头。谁把最后一块石头搬走谁就是胜利者。你将在第一个回合移走石头。你们俩都很聪明，在游戏中都有最佳的策略。写一个函数来确定你是否可以赢得游戏给定的石头堆的数量。例如，如果堆里有4块石头，那么你永远都赢不了游戏:无论你移走1 阅读全文
posted @ 2020-03-21 22:00
Shaw_喆宇
阅读(234)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2020-03-21 21:47
Shaw_喆宇
阅读(1171)
评论(0)
推荐(0)
摘要：
Q：设计和实现最近最少使用(LRU)缓存的数据结构。它应该支持以下操作:get和set。 get(key)—如果键存在于缓存中，则获取键的值(总是正的)，否则返回 1。 put(key, value)——如果键不存在，则设置或插入该值。当缓存达到其容量时，它应该在插入新项之前使最近最少使用的项无效。 阅读全文
posted @ 2020-03-21 21:39
Shaw_喆宇
阅读(155)
评论(0)
推荐(0)
摘要：
Q：有 N 个网络节点，标记为 1 到 N。 给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。 现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收 阅读全文
posted @ 2020-03-21 20:38
Shaw_喆宇
阅读(337)
评论(0)
推荐(0)
浙公网安备 33010602011771号