04 2020 档案
摘要：1700. 增减字符串匹配 中文English 给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。 返回[0, 1, ..., N] 的任意排列 A 使得对于所有i = 0, ..., N-1，都有： 如果 S[i] == "I"，那么 A[i] < A[i+1
阅读全文
摘要：1665. 计算数字 中文English 给出一个十进制数num，现在你需要把它转成二进制数，并返回1的个数和位置。 样例 例1: 输入: 10 输出: [2,1,3] 解释: 10转成2进制为1010，总共有2个1，所以ouptput数组第一个是2。然后1的位置是第1个和第3个，所以后续两个数为1
阅读全文
摘要：1523. 分区数组 中文English 给定一个数字数组，您需要检查是否可以将该数组划分为每个长度为k的子序列，例如： 数组中的每个元素仅在一个子序列中出现 子序列中的所有数字都是不同的 数组中具有相同值的元素必须位于不同的子序列中是否可以对满足以上条件的数组进行分区？ 如果可能，返回true，否
阅读全文
摘要：1517. 最大子数组 中文English 给定一个由N个整数构成的数组A和一个整数K，从所有长度为K的A的连续子数组中返回最大的连续子数组。如果两个数组中的第一个不相等元素在A中的值大于B中的值，则我们定义子数组A大于子数组B。例如,A=[1,2,4,3]，B=[1,2,3,5].A大于B，因为A
阅读全文
摘要：1598. 两句话中的不常见单词 中文English 给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。） 如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。 返回所有不常用单词的列表。 您可以按任何顺序返回列表。 样例
阅读全文
摘要：1594. 公平的糖果交换 中文English 爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）
阅读全文
摘要：1510. 亲密字符串 中文English 给定两个由小写字母构成的字符串A 和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。 样例 Example 1: Input: A = "ab", B = "ba" Output: true Example 2
阅读全文
摘要：1493. 模拟行走机器人 中文English 机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转 90 度 -1：向右转 90 度 1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。 第 i
阅读全文
摘要：1483. 最高平均分 中文English 给出一组学生的名字以及他们的成绩，求最高的平均分(一位学生可能有多门课成绩) 样例 Example 1: Input:names = ["bob","ted","ted"] grades=[88,100,20] Output:88 Example 2: I
阅读全文
摘要：1438. 较大分组的位置 中文English 在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。 例如，在字符串 S = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy"这样的一些分组。 我们称所有包含大于或等于三个连续字符
阅读全文
摘要：1258. 漂亮子数组 中文English 漂亮子数组的定义是具有 numOdds 个奇数元素的任何长度的数组。 给定一个由整数组成的数组 nums 以及一个整数 numOdds，找出该数组中所有的漂亮子数组。 只要子数组的开始索引以及结束索引不一样，那么这两个子数组就不一样。返回漂亮子数组的数量。
阅读全文
摘要：1903. 部门统计 中文English 公司给你提供了所有员工的信息，包括其ID，姓名和所属部门。以及他们之间的朋友关系，每个关系中由2个ID组成，如 "1, 2" 代表1号员工和2号员工是朋友。朋友关系不具有传递性，即B、C都是A的朋友，但B和C不一定是朋友。请计算每个部门中与其它部门的员工有朋
阅读全文
摘要：1509. 柠檬水找零 中文English 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5
阅读全文
摘要：1451. 到最近的人的最大距离 中文English 在一排座位（ seats）中，1 代表有人坐在座位上，0 代表座位上是空的。 至少有一个空座位，且至少有一人坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回他到离他最近的人的最大距离。 样例 样例 1:
阅读全文
摘要：1425. 比较含退格的字符串 中文English 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 样例 样例 1： 输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。 样
阅读全文
摘要：1394. 山羊拉丁文 中文English 给定句子S，其由用空格分隔的单词组成。 每个单词仅包含小写和大写字母。 我们想将句子转换为“Goat Latin”（一种类似于Pig Latin的伪造语言）。 Goat Latin的规则如下： 如果一个单词以元音（a，e，i，o或u）开头，则在单词的末尾附
阅读全文
摘要：1385. 幸运数字8 中文English 8是小九的幸运数字，小九想知道在1~n的数中有多少个数字含有8。 样例 样例1 输入: n = 20 输出: 2 解释: 只有8,18 含有8。 样例2 输入: n = 100 输出: 19 解释: 有8,18,28,38,48,58,68,78,80,8
阅读全文
摘要：1369. 最频繁单词 中文English 给定一个段落和一组限定词，返回最频繁的非限定单词。已知至少有一个单词是非限定的，并且答案唯一。限定词都是以小写字母给出，段落中的单词大小写不敏感。结果请返回小写字母。 样例 样例1 输入: paragraph = "Bob hit a ball, the
阅读全文
摘要：1355. 杨辉三角 中文English 给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 样例 样例 1: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]
阅读全文
摘要：1348. Excel表列序号 中文English 给定Excel工作表中显示的列名称，返回其对应的列号。 样例 样例1 输入: "AB" 输出: 28 样例2 输入: "AC" 输出: 29 注意事项 A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB ->
阅读全文
摘要：1485. 圣杯咒语 中文English 在圣杯世界里面，有一种隐藏咒语，这个咒语的秘密是一段英文中同时出现大小写的字母中最大的那一个，现在给你一段英文，你能把这个字母找出来嘛？ps:一定存在答案 样例 样例 1： 输入："aAbb" 输出：A 解释：因为只有小写的b没有大写的，而a既有大写又有小写
阅读全文
摘要：1519. 时间魔法 中文English 在霍格沃茨魔法学校里面，有一个简单的时间魔法，可以将当前的时间转换到最大的时间，但是只能修改几个固定的位置。最长时间是23:59，最短时间是00:00，表示时间的格式为hh:mm例如：现在是"2?:2?"，那么可以转换的最大时间为"23:29" 样例 样例
阅读全文
摘要：1324. 质数的个数 中文English 计算小于非负数n的质数的个数。 样例 样例 1 输入: n = 2 输出: 0 样例 2 输入: n = 4 输出: 2 解析：2, 3 是素数 class Solution: ''' 大致思路: 1.初始化列表[0,0,0,0,0],外层循环n，内层循环
阅读全文
摘要：1319. 包含重复值 II 中文English 给定一个整数的数组和一个整数k，找出数组中是否有两个不同的索引i和j，使得nums [i] = nums [j]并且i和j之间的差值的绝对值最多为k。 样例 样例 1： 输入：nums = [1,2,1], k = 0 输出：False 样例 2：
阅读全文
摘要：1285. 四的乘方 中文English 给定一个整数（32位有符号整数），写一个方法判断这个数字是否为4的乘方。 样例 样例 1: 输入：num = 16 输出：True 样例 2: 输入：num = 5 输出：False 挑战 你能否不使用循环/递归解决这个问题呢？ class Solution
阅读全文
摘要：1243. 字符串中的单词数 中文English 计算字符串中的单词数，其中一个单词定义为不含空格的连续字符串。 样例 样例: 输入: "Hello, my name is John" 输出: 5 解释：有五个字符串段落："Hello"、"my"、"name"、"is"、"John" 注意事项 字符
阅读全文
摘要：1227. 重复的子串模式 中文English 给你一个非空字符串，判断它能否通过重复它的某一个子串若干次（两次及以上）得到。字符串由小写字母组成，并且它的长度不会超过10000。 样例 样例1： 输入："abab" 输出：True 说明：可以由它的子串"ab"重复两次得到。 样例2： 输入："ab
阅读全文
摘要：1225. 岛的周长 中文English 给定一张用二维数组表示的网格地图，其中1表示陆地单元格，0表示水域单元格。网格地图中的单元格视为水平/垂直相连（斜向不相连）。这个网格地图四周完全被水域包围着，并且其中有且仅有一个岛（定义为一块或多块相连的陆地单元格）。这个岛不包含湖（定义为不和外围水域相连
阅读全文
摘要：1214. 许可证密钥格式 中文English 给定一个用字符串S表示的许可证，其中仅仅包含了数字、字母和短横线。字符串被N个短横线“-”切分为了N+1组。 给定一个数字K，要求重新整理字符串的格式，使得除了第一组之外的每个组正好K个字符，第一组长度可以比K小，但也至少要包含一个字符。此外，对于两个
阅读全文
摘要：1212. 最大连续1的个数 中文English 给定一个二进制数组，找出该数组中最大连续1的个数。 样例 Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the last three di
阅读全文
摘要：1270. 勒索信 中文English 给定一个任意的表示勒索信内容的字符串，和另一个字符串表示杂志的内容，写一个方法判断能否通过剪下杂志中的内容来构造出这封勒索信，若可以，返回 true；否则返回 false。 杂志字符串中的每一个字符仅能在勒索信中使用一次。 样例 样例 1 输入 : ranso
阅读全文
摘要：1250. 第三大的数 中文English 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 样例 样例 1: 输入: num = [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 样例 2: 输入: num = [1, 2]
阅读全文
摘要：1218. 补数 中文English 给定一个正整数，输出它的补数。补数是将原先数字的二进制表示按位取反，再换回十进制后得到的新数。 样例 样例1： 输入：5 输出：2 说明：5的二进制表示为101（不包含前导零），它的补数为010，因此你需要输出2。 样例2： 输入：1 输出：0 说明：1的二进制
阅读全文
摘要：1338. 停车困境 中文English 停车场里停着许多汽车。 停车位是一条很长的直线，每米都有一个停车位。 当前很多汽车停放，您想通过建造屋顶来遮雨挡雨。 要求至少有k辆车的车顶被车顶遮盖，要覆盖k辆车的车顶的最小长度是多少？该函数具有以下参数： cars：长度的整数数组，表示停放汽车的停车位
阅读全文
摘要：1343. 两字符串和 中文English 给定两个仅含数字的字符串，你需要返回一个由各个位之和拼接的字符串 样例 示例1: 输入: A = "99" B = "111" 输出: "11010" 解释: 因为 9 + 1 = 10, 9 + 1 = 10, 0 + 1 = 1,连接之后的结果是 "1
阅读全文
摘要：1209. 构造矩形 中文English 对于一个Web开发者,如何设计页面大小很重要。所以，给定一个矩形大小,设计其长（L）宽（W），使其满足如下要求: 1. 矩形区域大小需要和给定目标相等。 2. 宽度W不大于长度L，也即L >= W. 3. 长和宽的差异尽可能的小。 返回设计好的长度 L和宽度
阅读全文
摘要：697. 判断是否为平方数之和 中文English 给一个整数 c, 你需要判断是否存在两个整数 a 和 b 使得 a^2 + b^2 = c. 样例 样例 1: 输入 : n = 5 输出 : true 说明 : 1 * 1 + 2 * 2 = 5 样例 2: 输入 : n = -5 输出 : f
阅读全文
摘要：1206. 下一个更大的数 I 中文English 你有两个数组 nums1和nums2（互不重复），其中nums1是nums2的子集。 在nums2的相应位置找到nums1所有元素的下一个更大数字。 nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。 如果它不存在，则为此数
阅读全文
摘要：1204. 键盘的一行 中文English 给定一个单词列表，返回可以在美国键盘的一行上使用字母表键入的单词，如下图所示。 样例 输入: ["Hello", "Alaska", "Dad", "Peace"] 输出: ["Alaska", "Dad"] 注意事项 您可以多次使用键盘中的一个字符。您可
阅读全文
摘要：1200. 相对排名 中文English 根据N名运动员的得分，找到他们的相对等级和获得最高分前三名的人，他们将获得奖牌：“金牌”，“银牌”和“铜牌”。 样例 例子 1: 输入: [5, 4, 3, 2, 1] 输出: ["Gold Medal", "Silver Medal", "Bronze M
阅读全文
摘要：1199. 完美的数 中文English 我们定义完美数是一个正 整数，它等于除其自身之外的所有 正 约数的总和。 现在，给定一个整数 n，写一个函数，当它是一个完美的数字时返回true，而当它不是时，返回false。 样例 例子: 输入: 28 输出: True 解释: 28 = 1 + 2 +
阅读全文
摘要：1193. 检测大写的正确性 中文English 给定一个单词，你需要判断其中大写字母的使用是否正确。 当下列情况之一成立时，我们将单词中大写字母的用法定义为正确： 这个单词中的所有字母都是大写字母，如“USA”。这个单词中的所有字母都不是大写字母，如“lintcode”。如果它有多个字母，例如“G
阅读全文
摘要：1192. 最长非公共子序列之1 中文English 给定一组两个字符串，你需要找到这组两个字符串中最长的非公共子序列。 最长的非公共子序列被定义为这两个字符串之一的最长子序列，此子序列满足：它不是其他字符串的子序列。 子序列是可以通过删除一些字符而不改变其余元素的顺序从一个序列导出的序列。可以说，
阅读全文
摘要：1187. 数组中的K-diff对 中文English 给定一个整数数组和一个整数k，您需要找到数组中唯一k-diff对的数量。这里k-diff对被定义为整数对(i, j)，其中i和j都是数组中的数字，它们的绝对差是k。 样例 样例 1: 输入: [3, 1, 4, 1, 5], k = 2 输出:
阅读全文
摘要：1178. 学生出勤记录 I 中文English 给定一个字符串表示学生出勤记录，记录仅由下列三个字符组成： 'A' : 缺席（Absent）. 'L' : 迟到（Late）. 'P' : 到场（Present）. 如果学生的出勤情况不包含 超过一个'A'(缺席) 或者 超过连续两个'L'(迟到)
阅读全文
摘要：1.计数，写入字典 s = '34354gfnfgnf' dic = {} for i in s: dic[i] = dic.get(i, 0) + 1 print(dic) 结果: 2.math的sqrt和floor用法 sqrt:取平方根 floor:取整，去除小数点后面的 import mat
阅读全文
摘要：916. 回文排列 中文English 给定一个字符串，判断字符串是否存在一个排列是回文排列。 样例 样例1 输入: s = "code" 输出: False 解释: 没有合法的回文排列 样例2 输入: s = "aab" 输出: True 解释: "aab" --> "aba" 样例3 输入: s
阅读全文
摘要：1173. 反转字符串 III 中文English 给定一个字符串句子，反转句子中每一个单词的所有字母，同时保持空格和最初的单词顺序。 样例 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意事项 字符串中，每
阅读全文
摘要：1170. 重塑矩阵 中文English 在MATLAB中，有一个非常有用的函数叫做'reshape'，它可以将矩阵重新整形为一个不同大小的矩阵，但保留其原始数据。 先给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示所需重新整形矩阵的行数和列数。 重新形成的矩阵需要用原始矩阵的所有元素以
阅读全文
摘要：1148. 最长和谐子序列 中文English 我们将一个和谐数组定义为是其最大值和最小值之间的差值恰好为1的数组。 现在，给定一个整数数组，您需要在其所有可能的子序列中找到其最长的和谐子序列的长度。 样例 输入：[1,3,2,2,5,2,3,7] 输出：5 解释：最长的和谐子序列是[3,2,2,2
阅读全文
摘要：1163. 分糖果 中文English 给定长度为偶数的整数数组，该数组中不同的数字代表不同种类的糖果， 每个数字表示一种糖果。 您需要将这些糖果平均分配给弟弟和妹妹。 返回妹妹可以获得的糖果种类的最大数量。 样例 输入: candies = [1,1,2,2,3,3] 输出: 3 解释: 有三种不
阅读全文
摘要：1144. 范围加法之二 中文English 给定一个m * n 的全零矩阵M，以及一些更新操作。 操作由2D数组表示，并且每个操作由具有两个正整数a和b的数组表示，对于一个操作[a,b],这意味着M [i] [j] 会在所有0 <= i <a且0 <= j <b 的i，j位置上加1. 在执行完所有
阅读全文
摘要：1143. 两个列表的最小索引和 中文English 假设Andy和Doris想要选择一家餐馆吃晚餐，他们都有一个各自最喜爱的餐馆列表。 你需要用最少的列表索引总和来帮助他们找出他们的共同兴趣。 如果最少列表索引总和的答案不唯一，则输出所有答案并且没有顺序要求。 你可以假设总有一个答案。 样例 案例
阅读全文
摘要：1138. 能否放置花 中文English 假设你有一个长花圃，其中有些地块已经被种植了，但是有些地块没有。但是，花不能够在相邻的地块下种植 - 他们会争夺水从而导致两者的死亡。 给定一个花圃（用一个包含0和1的数组来表示，其中0代表空，1代表非空），和一个数字n，返回n朵新的花在这个花圃上以能否在
阅读全文
摘要：1119. 三个数的最大乘积 中文English 给定一个整数数组，找到三个元素，使乘积最大，返回该积。 样例 样例 1: 输入: [1,2,3] 输出: 6 样例 2: 输入: [1,2,3,4] 输出: 24 注意事项 数组的长度范围为[3, 10^4]，所有的元素范围为[-1000, 1000
阅读全文
摘要：1112. 寻找数据错误 中文English 集合S中原本包含数字1到n。但不幸的是，由于数据错误集合中的一个数变成了集合中的另一个数，这导致集合中有两个重复的数，并且集合中缺失了1到n的某个数。 给定数组nums，表示发生错误后的数组，以数组的形式返回重复的数值和缺失的数值。 样例 样例 1: 输
阅读全文
摘要：1099. 不下降数组 中文English 给定一个包含 n 个整数的数组，你的任务是检测在改变至多一个元素的情况下，它是否可以变成不下降的。 我们定义一个数组是不下降的，如果 array[i] <= array[i + 1] 对于每一个 i (1 <= i < n) 都成立。 样例 样例1: 输入
阅读全文
摘要：1086. 重复字符串匹配 中文English 给定两个字符串A和B，找到A必须重复的最小次数，以使得B是它的子字符串。 如果没有这样的解决方案，返回-1。 样例 样例1: 输入 : A = "a" B = "b". 输出 : -1 样例 2: 输入 : A = "abcd" B = "cdabcd
阅读全文
摘要：1082. 员工的重要度 中文English 给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。 比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10,
阅读全文
摘要：1080. 最大的岛 中文English 给定一个由0和1组成的非空二维数组grid，一个岛由一组四联通（上下左右四方向）的1（表示陆地）组成。假定grid的四周都是水。 返回最大的岛。（没有岛则返回0） 样例 样例 1: 输入： [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0
阅读全文
摘要：1079. 连续子串计数 中文English 给定字符串s，计算有相同数量的0和1的非空连续子串的数量，并且子串中所有的0和所有的1都是连续的。 相同的子串出现多次则计数多次。 样例 样例 1: 输入: "00110011" 输出: 6 解释: 有6个符合题目的连续子串："0011", "01",
阅读全文
摘要：1078. 数组的度 中文English 给定由非负整数组成的非空数组，数组的度定义为出现频率最高的元素。 找出最短的连续子数组，并使得它和原数组有相同的度。返回该连续子数组的长度。 样例 样例 1: 输入: [2, 2] 输出: 2 样例 2： 输入: [1, 2, 2, 3, 1] 输出: 2
阅读全文
摘要：1071. 词典中最长的单词 中文English 给出一系列字符串单词表示一个英语词典，找到字典中最长的单词，这些单词可以通过字典中的其他单词每次增加一个字母构成。 如果有多个可能的答案，则返回字典顺序最小的那个。 如果没有答案，则返回空字符串。 样例 样例1: 输入: words = ["w","
阅读全文
摘要：1068. 寻找数组的中心索引 中文English 给定一个整数数组nums，编写一个返回此数组的“中心索引”的方法。 我们将中心索引定义为：中心索引左边的数字之和等于中心索引右边的数字之和。 如果不存在这样的中心索引，我们应该返回-1。 如果有多个中心索引，则应返回最左侧的那个。 样例 样例1:
阅读全文
摘要：1062. 洪水填充 中文English 一张image通过一个2-D整数数组来表示，每一个整数代表图片的像素值（从0到65535）。 给定一个坐标 (sr, sc) 代表洪水填充的起始像素（行和列），以及一个像素颜色newColor，“洪水填充”整张图片。 为了实现一个“洪水填充”，考虑起始像素点
阅读全文