摘要: 1086. 重复字符串匹配 中文English 给定两个字符串A和B,找到A必须重复的最小次数,以使得B是它的子字符串。 如果没有这样的解决方案,返回-1。 样例 样例1: 输入 : A = "a" B = "b". 输出 : -1 样例 2: 输入 : A = "abcd" B = "cdabcd 阅读全文
posted @ 2020-04-06 23:14 风不再来 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1082. 员工的重要度 中文English 给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id。 比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]],员工2的数据结构是[2, 10, 阅读全文
posted @ 2020-04-06 22:35 风不再来 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1080. 最大的岛 中文English 给定一个由0和1组成的非空二维数组grid,一个岛由一组四联通(上下左右四方向)的1(表示陆地)组成。假定grid的四周都是水。 返回最大的岛。(没有岛则返回0) 样例 样例 1: 输入: [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0 阅读全文
posted @ 2020-04-06 21:32 风不再来 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1079. 连续子串计数 中文English 给定字符串s,计算有相同数量的0和1的非空连续子串的数量,并且子串中所有的0和所有的1都是连续的。 相同的子串出现多次则计数多次。 样例 样例 1: 输入: "00110011" 输出: 6 解释: 有6个符合题目的连续子串:"0011", "01", 阅读全文
posted @ 2020-04-06 17:27 风不再来 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 1078. 数组的度 中文English 给定由非负整数组成的非空数组,数组的度定义为出现频率最高的元素。 找出最短的连续子数组,并使得它和原数组有相同的度。返回该连续子数组的长度。 样例 样例 1: 输入: [2, 2] 输出: 2 样例 2: 输入: [1, 2, 2, 3, 1] 输出: 2 阅读全文
posted @ 2020-04-06 16:30 风不再来 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1071. 词典中最长的单词 中文English 给出一系列字符串单词表示一个英语词典,找到字典中最长的单词,这些单词可以通过字典中的其他单词每次增加一个字母构成。 如果有多个可能的答案,则返回字典顺序最小的那个。 如果没有答案,则返回空字符串。 样例 样例1: 输入: words = ["w"," 阅读全文
posted @ 2020-04-06 15:43 风不再来 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 1068. 寻找数组的中心索引 中文English 给定一个整数数组nums,编写一个返回此数组的“中心索引”的方法。 我们将中心索引定义为:中心索引左边的数字之和等于中心索引右边的数字之和。 如果不存在这样的中心索引,我们应该返回-1。 如果有多个中心索引,则应返回最左侧的那个。 样例 样例1: 阅读全文
posted @ 2020-04-06 14:59 风不再来 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1062. 洪水填充 中文English 一张image通过一个2-D整数数组来表示,每一个整数代表图片的像素值(从0到65535)。 给定一个坐标 (sr, sc) 代表洪水填充的起始像素(行和列),以及一个像素颜色newColor,“洪水填充”整张图片。 为了实现一个“洪水填充”,考虑起始像素点 阅读全文
posted @ 2020-04-06 14:18 风不再来 阅读(443) 评论(0) 推荐(0) 编辑