上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 63 下一页
摘要: 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_喆宇 阅读(1136) 评论(0) 推荐(0) 编辑
摘要: Q:设计和实现最近最少使用(LRU)缓存的数据结构。它应该支持以下操作:get和set。 get(key)—如果键存在于缓存中,则获取键的值(总是正的),否则返回 1。 put(key, value)——如果键不存在,则设置或插入该值。当缓存达到其容量时,它应该在插入新项之前使最近最少使用的项无效。 阅读全文
posted @ 2020-03-21 21:39 Shaw_喆宇 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Q:有 N 个网络节点,标记为 1 到 N。 给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。 现在,我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收 阅读全文
posted @ 2020-03-21 20:38 Shaw_喆宇 阅读(322) 评论(0) 推荐(0) 编辑
摘要: Q:给定两个单词word1和word2,请计算将word1转换为word2至少需要多少步操作。 你可以对一个单词执行以下3种操作: a)在单词中插入一个字符 b)删除单词中的一个字符 c)替换单词中的一个字符 A: 若 i == j,则意为着不需额外操作,则F(i,j) 显然 等于 F(i - 1, 阅读全文
posted @ 2020-03-20 18:24 Shaw_喆宇 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个由非负整数填充的m x n的二维数组,现在要从二维数组的左上角走到右下角,请找出路径上的所有数字之和最小的路径。 注意:你每次只能向下或向右移动。 A:还是典型动态规划问题。 public static int minPathSum(int[][] grid) { int size1 = 阅读全文
posted @ 2020-03-20 18:04 Shaw_喆宇 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Q:格雷码是一种二进制编码系统,如果任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code)。 给定一个非负整数n,表示代码的位数,打印格雷码的序列。格雷码序列必须以0开头。 例如:给定n=2,返回[0,1,3,2]. 格雷码的序列为: 00 - 0↵01 - 1↵11 - 阅读全文
posted @ 2020-03-20 17:36 Shaw_喆宇 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Q:一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字 'A' → 1↵'B' → 2↵...↵'Z' → 26 现在给出加密成数字的密文,请判断有多少种解密的方法 例如: 给出的密文为“12”,可以解密为"AB"(1 2) 或者"L"(12). 所以密文"12"的解密方法是2种. A:分两种 阅读全文
posted @ 2020-03-19 23:59 Shaw_喆宇 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Q:一个机器人在m×n大小的地图的左上角(起点,下图中的标记“start"的位置)。 机器人每次向下或向右移动。机器人要到达地图的右下角。(终点,下图中的标记“Finish"的位置)。 可以有多少种不同的路径从起点走到终点? 备注:m和n小于等于100 A:典型动态规划问题了。 public int 阅读全文
posted @ 2020-03-19 21:55 Shaw_喆宇 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Q:现在有一个没有重复元素的整数集合S,求S的所有子集 注意: 你给出的子集中的元素必须按非递增的顺序排列 给出的解集中不能出现重复的元素 例如: 如果S=[1,2,3], 给出的解集应为: [↵ [3],↵ [1],↵ [2],↵ [1,2,3],↵ [1,3],↵ [2,3],↵ [1,2],↵ 阅读全文
posted @ 2020-03-19 21:41 Shaw_喆宇 阅读(215) 评论(0) 推荐(0) 编辑
摘要: Q:给出三个字符串s1, s2, s3,判断s3是否可以由s1和s2交织而成。 例如: 给定 s1 ="aabcc", s2 ="dbbca", 如果s3 ="aadbbcbcac", 返回true 如果s3 ="aadbbbaccc", 返回false A:引用:http://www.jiansh 阅读全文
posted @ 2020-03-19 20:16 Shaw_喆宇 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 63 下一页