- 博客(115)
- 收藏
- 关注
RSS订阅原创 Leetcode 693: 交替位二进制数
题目描述：给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 111示例3:输入: 11输出: False解释:11的二进制数是: 1011来源：力扣（LeetCode）链接：ht...
2019-12-17 20:49:55
111
原创 Leetcode 686: 重复叠加字符串匹配
题目描述：给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = "abcd"，B = "cdabcdab"。答案为 3，因为 A 重复叠加三遍后为“abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。注意:A与B字符串的长...
2019-12-17 20:47:48
160
原创 Leetcode 682: 棒球比赛
题目描述：你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效回合得分的总和。3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效回合得分的两倍。4. "C"（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效回合的分数是无效...
2019-12-17 20:46:10
142
原创 Leetcode 680: 验证回文字符串 II
题目描述：给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome-ii著作权归领扣网络所有。商业转载请联...
2019-12-17 20:44:07
173
原创 Leetcode 674: 最长连续递增序列
题目描述：给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。注意：...
2019-12-17 20:41:55
167
原创 Leetcode 665: 非递减数列
题目描述：给定一个长度为n的整数数组，你的任务是判断在最多改变1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i (1 <= i < n)，满足array[i] <= array[i + 1]。示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得它成为一个非递减数...
2019-12-17 20:40:30
149
原创 Leetcode 657: 机器人能否返回原点
题目描述：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R”...
2019-12-17 11:16:13
125
原创 Leetcode 645: 错误的集合
题目描述：集合 S 包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例 1:输入: nums = [1,2,2,4]输出: [2,3]注意:...
2019-12-17 11:13:29
110
原创 Leetcode 643：子数组最大平均数I
题目描述：给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1:输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75注意:1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。...
2019-12-17 11:11:20
98
原创 Leetcode 633: 平方数之和
题目描述：给定一个非负整数c，你要判断是否存在两个整数 a 和 b，使得a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: Fals来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-square-numbers著作权...
2019-12-17 11:08:34
123
原创 Leetcode 628: 三个数的最大乘积
题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。来源：力扣（LeetCode）链接：h...
2019-12-16 19:01:57
133
原创 Leetcode 622: 设计循环队列
题目描述：设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：...
2019-12-16 18:59:35
119
原创 Leetcode 566.重塑矩阵
题目描述：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1...
2019-12-16 18:57:34
119
原创 Leetcode 561: 数组拆分I
题目描述：给定长度为2n的数组, 你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n是正整数,范围在 [1, 1...
2019-12-16 18:55:24
107
原创 Leetcode 557: 反转字符串中的单词III
题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。来源：力扣（LeetCode）链接：https://leetc...
2019-12-16 17:54:26
97
原创 Leetcode 551.学生出勤记录II
给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：'A' : Absent，缺勤'L' : Late，迟到'P' : Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1:输入: "PPALLP"输出: True示例 2:...
2019-12-16 17:51:03
124
原创 Leetcode 541: 反转字符串II
题目描述：给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = "abcdefg", k = 2输出: "bacdfeg"要求:该字符串只包含小写的英文字母。给定字符串的长度...
2019-12-16 17:48:55
112
原创 Leetcode 532. 数组中的K-diff数对
题目描述：给定一个整数数组和一个整数k, 你需要在数组里找到不同的k-diff 数对。这里将k-diff数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是k.示例 1:输入: [3, 1, 4, 1, 5], k = 2输出: 2解释: 数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。尽管数组中有两个1，但...
2019-12-16 17:46:48
101
原创 Leetcode 520: 检测大写字母
题目描述：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA"输出: True示例 2:输入: ...
2019-12-16 17:44:27
151
原创 Leetcode 509: 斐波那契数
题目描述：斐波那契数，通常用F(n) 表示，形成的序列称为斐波那契数列。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + ...
2019-12-16 17:40:20
152
原创 Leetcode 507: 完美数
题目描述：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个整数n，如果他是完美数，返回True，否则返回False示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-...
2019-12-15 22:59:51
162
原创 Leetcode 506: 相对名次
题目描述：给出N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。(注：分数越高的选手，排名越靠前。)示例 1:输入: [5, 4, 3, 2, 1]输出: ["Gold Medal", "Silver Medal"...
2019-12-15 22:57:56
134
原创 Leetcode 504: 七进制数
题目描述：给定一个整数，将其转化为7进制，并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"注意: 输入范围是[-1e7, 1e7] 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/base-7著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出...
2019-12-15 22:55:29
135
原创 Leetcode 500: 键盘行
题目描述：给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词用集合/** * @param {string[]} words * @return {string[]} */var findWords = function(words) { let keys = ['qwertyuiop', 'asdfghjkl', 'zxcvbnm']; let...
2019-12-15 22:52:48
102
原创 Leetcode 498: 对角线遍历
题目描述：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过 100000 。来源：力扣（...
2019-12-15 22:48:48
187
原创 Leetcode 496: 下一个更大的元素1
题目描述：给定两个没有重复元素的数组nums1 和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1...
2019-12-15 22:45:40
90
原创 Leetcode 492: 构造矩形
题目描述：作为一位web开发者， 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：1. 你设计的矩形页面必须等于给定的目标面积。2. 宽度 W 不应大于长度 L，换言之，要求 L >= W 。3. 长度 L 和宽度 W 之间的差距应当尽可能小。你需要按顺序输出你设计的页面的...
2019-12-15 22:43:39
230
原创 Leetcode 485: 最大连续1的个数
题目描述：给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones著作权归领扣网络所有。商业转载请联系官方授权，非商业...
2019-12-15 22:41:13
135
原创 Leetcode 476: 数字的补数
题目描述：给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0...
2019-12-15 22:38:01
88
原创 Leetcode 461: 汉明距离
题目描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。来源：力扣（Le...
2019-12-15 22:34:27
132
原创 Leetcode 459: 重复的子字符串
题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "...
2019-12-12 13:39:27
111
原创 Leetcode 455: 分发饼干
题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃...
2019-12-12 13:37:34
83
原创 Leetcode 453: 最小移动次数使数组元素相等
题目描述：给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]来源：力扣（LeetCode）链接：...
2019-12-12 13:35:05
197
原创 Leetcode 448: 找到所有数组中消失的数字
题目描述：给定一个范围在1 ≤ a[i] ≤ n (n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]来...
2019-12-12 13:31:20
177
原创 Leetcode 447: 回旋镖的数量
题目描述：给定平面上n 对不同的点，“回旋镖” 是由点表示的元组(i, j, k)，其中i和j之间的距离和i和k之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入:[[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为 [[1,...
2019-12-12 13:25:16
101
原创 Leetcode 443: 压缩字符串
题目描述：给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该...
2019-12-12 13:20:50
96
原创 Leetcode 441: 排列硬币
题目描述：你总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行就必须正好有k枚硬币。给定一个数字n，找出可形成完整阶梯行的总行数。n是一个非负整数，并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整，所以返回2.来源：力扣（LeetCode）链接：https://leetcode-cn....
2019-12-12 13:16:38
243
原创 Leetcode 434: 字符串中的单词数
题目描述：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-of-segments-in-a-string思路：先将...
2019-12-12 13:13:06
253
原创 Leetcode 415: 字符串相加
题目描述：给定两个字符串形式的非负整数num1 和num2，计算它们的和。注意：num1 和num2的长度都小于 5100.num1 和num2 都只包含数字0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。来源：力扣（LeetCode）链接：https://leetcode-c...
2019-12-12 13:09:59
268
原创 Leetcode 414: 第三大的数
题目描述：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意，要...
2019-12-12 13:06:02
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人