随笔分类 - Lintcode刷题
摘要：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"] 注意事项 您可以多次使用键盘中的一个字符。您可
阅读全文