随笔分类 - Lintcode刷题
摘要：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'(迟到)
阅读全文
摘要：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
阅读全文