随笔分类 - Lintcode刷题
摘要：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，“洪水填充”整张图片。 为了实现一个“洪水填充”，考虑起始像素点
阅读全文
摘要：1046. 二进制表示中质数个计算置位 中文English 给定两个整数 L 和 R ，找到闭区间[L, R] 范围内，计算置位位数为质数的整数个数。 （注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。） 样例 示例1: 输入:
阅读全文
摘要：1042. 托普利兹矩阵 中文English “托普利兹矩阵”是指如果从左上角到右下角的同一条主斜线上每个元素都相等的矩阵. 给定一个M x N矩阵，判断是否为“托普利兹矩阵”. 样例 样例 1: 输入: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]] 输出: Tr
阅读全文
摘要：1038. 珠宝和石头 中文English 给定字符串J代表是珠宝的石头类型，而S代表你拥有的石头.S中的每个字符都是你拥有的一个石头. 你想知道你的石头有多少是珠宝. J中的字母一定不同，J和S中的字符都是字母。 字母区分大小写，因此"a"和"A"是不同的类型. 样例 样例 1: 输入: J =
阅读全文
摘要：1032. 字母大小写转换 中文English 给定一个字符串S，我们可以将其中所有的字符任意切换大小写并得到一个新的字符串。将所有可生成的新字符串以一个列表的形式输出。 样例 样例 1: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 样例
阅读全文
摘要：1013. 独特的摩尔斯编码 中文English 摩尔斯电码定义了一种标准编码，把每个字母映射到一系列点和短划线，例如：a -> .-，b -> -...，c ->-.-.。 给出26个字母的完整编码表格： [".-","-...","-.-.","-..",".","..-.","--.","..
阅读全文
摘要：1005. 三角形最大面积 中文English 平面上有一系列点。返回由其中三个点可以形成的三角形最大面积。 样例 样例: 输入： points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出： 2 解释： 这五个点如图所示，红色三角形面积最大。 注意事项 3 <= poi
阅读全文
摘要：993. 数组划分 I 中文English 给一个有 2n 个整数的数组，你的任务是把这些整数分成 n 组，如(a1, b1)，(a2, b2)，...，(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。 样例 样例1: 输入: [1,4,3,2] 输出: 4
阅读全文
摘要：988. 硬币摆放 中文English 你有 n 枚硬币，想要摆放成阶梯形状，即第 k 行恰好有 k 枚硬币。 给出 n，找到可以形成的完整楼梯行数。 n 是一个非负整数，且在32位有符号整数范围内。 样例 样例 1: 输入：n = 5 输出：2 解释： 硬币可以形成以下行： ¤ ¤ ¤ ¤ ¤ 因
阅读全文
摘要：983. 棒球游戏 中文English 现在你是棒球比赛分记录员。 给定一个字符串数组，每一个字符串可以是以下4种中的其中一个： 整数 (一个回合的分数): 直接表示这回合你得到的分数。 "+" (一个回合的分数): 表示这回合你获得的分数为前两个 有效 分数之和。 "D" (一个回合的分数): 表
阅读全文
摘要：936. 首字母大写 中文English 输入一个英文句子，将每个单词的第一个字母改成大写字母 样例 样例1 输入: s = "i want to get an accepted" 输出: "I Want To Get An Accepted" 样例2 输入: s = "i jidls mdijf
阅读全文
摘要：924. 单词最短距离 中文English 给出一个单词列表和两个单词单词1,单词2，返回列表中这两个单词之间的最短距离。 样例 样例 1: 输入：["practice", "makes", "perfect", "coding", "makes"],"coding","practice" 输出：3
阅读全文
摘要：920. 会议室 中文English 给定一系列的会议时间间隔，包括起始和结束时间[[s1,e1]，[s2,e2]，…(si < ei)，确定一个人是否可以参加所有会议。 样例 样例1 输入: intervals = [(0,30),(5,10),(15,20)] 输出: false 解释: (0,
阅读全文
摘要：914. 翻转游戏 中文English You are playing the following Flip Game with your friend: Given a string that contains only two characters: + and -, you can flip
阅读全文
摘要：888. 有效单词词广场 中文English 给定一个单词序列，检查它是否构成一个有效单词广场。一个有效的单词广场应满足以下条件：对于满足0≤k<max(numRows numColumns)的k，第k行和第k列对应的字符串应该相同,。 样例 样例1 输入: [ "abcd", "bnrt", "c
阅读全文
摘要：872. 终止进程 中文English 这个问题中. 每个进程都有一个唯一的 PID(进程id) 和 PPID(父进程id)。每个进程只有一个父进程，但可能有一个或多个子进程，这就像一个树形结构。并且只有一个进程的PPID是0，这意味着这个进程没有父进程。所有的pid都是不同的正整数。 我们使用两个
阅读全文