Shaw_喆宇

2020年3月21日

摘要： 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)

LeetCode——LRU Cache

摘要： Q：设计和实现最近最少使用(LRU)缓存的数据结构。它应该支持以下操作:get和set。 get(key)—如果键存在于缓存中，则获取键的值(总是正的)，否则返回 1。 put(key, value)——如果键不存在，则设置或插入该值。当缓存达到其容量时，它应该在插入新项之前使最近最少使用的项无效。阅读全文

posted @ 2020-03-21 21:39 Shaw_喆宇阅读(155) 评论(0) 推荐(0)

LeetCode——网络延迟时间

摘要： Q：有 N 个网络节点，标记为 1 到 N。给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收阅读全文

posted @ 2020-03-21 20:38 Shaw_喆宇阅读(337) 评论(0) 推荐(0)

2020年3月20日

LeetCode——编辑距离

摘要： 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_喆宇阅读(149) 评论(0) 推荐(0)

LeetCode——最小路径和

摘要： Q：给定一个由非负整数填充的m x n的二维数组，现在要从二维数组的左上角走到右下角，请找出路径上的所有数字之和最小的路径。注意：你每次只能向下或向右移动。 A：还是典型动态规划问题。 public static int minPathSum(int[][] grid) { int size1 = 阅读全文

posted @ 2020-03-20 18:04 Shaw_喆宇阅读(130) 评论(0) 推荐(0)

LeetCode——格雷编码

摘要： Q：格雷码是一种二进制编码系统，如果任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。给定一个非负整数n，表示代码的位数，打印格雷码的序列。格雷码序列必须以0开头。例如：给定n=2，返回[0,1,3,2]. 格雷码的序列为： 00 - 0↵01 - 1↵11 - 阅读全文

posted @ 2020-03-20 17:36 Shaw_喆宇阅读(293) 评论(0) 推荐(0)

2020年3月19日

LeetCode——解码方法

摘要： 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_喆宇阅读(208) 评论(0) 推荐(0)

LeetCode——不同路径 i-ii

摘要： Q：一个机器人在m×n大小的地图的左上角（起点，下图中的标记“start"的位置）。机器人每次向下或向右移动。机器人要到达地图的右下角。（终点，下图中的标记“Finish"的位置）。可以有多少种不同的路径从起点走到终点？备注：m和n小于等于100 A：典型动态规划问题了。 public int 阅读全文

posted @ 2020-03-19 21:55 Shaw_喆宇阅读(171) 评论(0) 推荐(0)

LeetCode——子集 i-ii

摘要： 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_喆宇阅读(235) 评论(0) 推荐(0)

LeetCode——交错字符串

摘要： 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_喆宇阅读(140) 评论(0) 推荐(0)

但行好事，莫问前程

公告