摘要:
Q:给定一个包含红色、白色和蓝色,一共n个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排序。 此题中,我们使用整数0、1和2分别表示红色、白色和蓝色。 【示例】 输入:[2, 0, 2, 1, 1, 0] 输出:[0, 0, 1, 1, 2, 2] 【注意】 不 阅读全文
摘要:
Q:你和你的朋友在玩下面的尼姆游戏:桌子上有一堆石头,每次你们轮流移走1到3块石头。谁把最后一块石头搬走谁就是胜利者。你将在第一个回合移走石头。你们俩都很聪明,在游戏中都有最佳的策略。写一个函数来确定你是否可以赢得游戏给定的石头堆的数量。例如,如果堆里有4块石头,那么你永远都赢不了游戏:无论你移走1 阅读全文
摘要:
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 发送了一个信号。需要多久才能使所有节点都收 阅读全文