随笔分类 - Lintcode刷题
摘要：1745. 单调数列 中文English 如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 tr
阅读全文
摘要：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]
阅读全文