
leetcode每日一题
文章平均质量分 50
leetcode每日一题
测开小菜鸟
誓做测开大佬!有任何问题可添加本人wx:632966840(添加请备注来源和意图)
展开
-
每日一题-数组形式的整数加法
数组形式的整数加法题目示例解题题目对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-to-array-form-of-integer著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入原创 2021-03-22 11:19:35 · 180 阅读 · 0 评论 -
每日一题-单调数列
单调数列题目示例解题题目如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/monotonic-array著作权归领扣网络所有。商业转载请原创 2021-03-16 13:25:51 · 111 阅读 · 0 评论 -
每日一题-至少是其他数字两倍的最大数
至少是其他数字两倍的最大数题目示例解题题目在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入: nums = [3,原创 2021-03-15 13:03:19 · 156 阅读 · 0 评论 -
每日一题-找出数组中的幸运数
找出数组中的幸运数题目示例解题题目在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组 arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回 最大 的那个。如果数组中不含幸运数,则返回 -1 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-lucky-integer-in-an-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出原创 2021-03-13 18:11:19 · 548 阅读 · 0 评论 -
每日一题-较大分组的位置
较大分组的位置题目示例解题题目在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。例如,在字符串 s = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示,其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为 较大分组 。找到每一个 较大分组 的原创 2021-03-12 13:09:37 · 224 阅读 · 0 评论 -
每日一题-种花问题
种花问题题目示例解题题目假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/can-place-flo原创 2021-03-11 13:27:28 · 441 阅读 · 0 评论 -
每日一题-拼写单词
拼写单词题目示例解题题目给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写(指拼写词汇表中的一个单词)时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-wor原创 2021-03-10 20:34:22 · 132 阅读 · 0 评论 -
每日一题-复写零
复写零题目示例解题题目给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。注意:请不要在超过该数组长度的位置写入元素。要求:请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/duplicate-zeros著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:[1,0,2,3,0,4,5,0]原创 2021-03-09 11:24:05 · 95 阅读 · 0 评论 -
每日一题-最小绝对差
最小绝对差题目示例解题题目给你个整数数组 arr,其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-absolute-difference著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:arr = [4,2,1,3]输出:[[1,2],[2,3],[3,4]]示例 2:输入:arr =原创 2021-03-08 15:03:29 · 317 阅读 · 0 评论 -
每日一题-统计位数为偶数的数字
统计位数为偶数的数字题目示例解题题目给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:nums = [12,345,2,6,7896]输出:2解释:12 是 2 位数字(位数为偶数)345 是原创 2021-03-07 09:38:30 · 305 阅读 · 0 评论 -
每日一题-两个数组间的距离值
两个数组间的距离值题目示例解题题目给你两个整数数组 arr1 , arr2 和一个整数 d ,请你返回两个数组之间的 距离值 。「距离值」 定义为符合此距离要求的元素数目:对于元素 arr1[i] ,不存在任何元素 arr2[j] 满足 |arr1[i]-arr2[j]| <= d 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-the-distance-value-between-two-arrays著作权归领扣网络所原创 2021-03-06 14:52:23 · 145 阅读 · 0 评论 -
每日一题-第 k 个缺失的正整数
第 k 个缺失的正整数题目示例解题题目给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/kth-missing-positive-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:arr = [2,3,4,7,11], k = 5输出:9解释:缺失的正整数包括 [1,5,6原创 2021-03-05 19:37:02 · 589 阅读 · 0 评论 -
每日一题-通过翻转子数组使两个数组相等
通过翻转子数组使两个数组相等题目示例解题题目给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。如果你能让 arr 变得与 target 相同,返回 True;否则,返回 False 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/make-two-arrays-equal-by-reversing-sub-arrays著作权归领扣网络所有。商业原创 2021-03-04 13:57:03 · 200 阅读 · 1 评论 -
每日一题-数组中两元素的最大乘积
数组中两元素的最大乘积题目示例解题题目给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:nums =原创 2021-03-03 22:02:05 · 671 阅读 · 1 评论 -
每日一题-将每个元素替换为右侧最大元素
将每个元素替换为右侧最大元素题目示例解题题目给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换。完成所有替换操作后,请你返回这个数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/replace-elements-with-greatest-element-on-right-side著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:arr =原创 2021-03-02 21:11:37 · 106 阅读 · 0 评论 -
每日一题-删除某些元素后的数组均值
删除某些元素后的数组均值题目示例解题题目给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值。与 标准答案 误差在 10-5 的结果都被视为正确结果。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/mean-of-array-after-removing-some-elements著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:arr = [1,2原创 2021-03-01 21:01:25 · 170 阅读 · 0 评论 -
每日一题-有效的山脉数组
有效的山脉数组题目示例解题题目给定一个整数数组 arr,如果它是有效的山脉数组就返回 true,否则返回 false。让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组:arr.length >= 3在 0 < i < arr.length - 1 条件下,存在 i 使得:arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length -原创 2021-02-27 13:27:10 · 286 阅读 · 0 评论 -
每日一题-好数对的数目
好数对的数目题目示例解题题目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。返回好数对的数目。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-good-pairs著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:nums = [1,2,3,1,1,3]输出:4解原创 2021-02-26 16:53:05 · 196 阅读 · 0 评论 -
每日一题-查询后的偶数和
查询后的偶数和题目示例解题题目给出一个整数数组 A 和一个查询数组 queries。对于第 i 次查询,有 val = queries[i][0], index = queries[i][1],我们会把 val 加到 A[index] 上。然后,第 i 次查询的答案是 A 中偶数值的和。(此处给定的 index = queries[i][1] 是从 0 开始的索引,每次查询都会永久修改数组 A。)返回所有查询的答案。你的答案应当以数组 answer 给出,answer[i] 为第 i 次查询的答原创 2021-02-25 11:55:23 · 99 阅读 · 0 评论 -
每日一题-唯一元素的和
唯一元素的和题目示例解题题目给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sum-of-unique-elements著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:nums = [1,2,3,2]输出:4解释:唯一元素为 [1,3] ,和为 4 。示例 2:输原创 2021-02-24 17:14:53 · 769 阅读 · 2 评论 -
每日一题-有序数组的平方
有序数组的平方题目示例解题题目给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/squares-of-a-sorted-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为原创 2021-02-23 13:23:23 · 311 阅读 · 1 评论 -
每日一题-按奇偶排序数组
按奇偶排序数组题目示例解题题目给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sort-array-by-parity著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2原创 2021-02-22 13:40:15 · 291 阅读 · 0 评论 -
每日一题-数组的相对排序
数组的相对排序题目示例解题题目给你两个数组,arr1 和 arr2,arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/relative-sort-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转原创 2021-02-21 12:08:11 · 472 阅读 · 0 评论 -
每日一题-存在连续三个奇数的数组
存在连续三个奇数的数组题目示例解题题目给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/three-consecutive-odds著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:arr = [2,6,4,1]输出:false解释:不存在连续三个元素都是奇数的原创 2021-02-20 11:10:24 · 364 阅读 · 0 评论 -
每日一题-是否所有 1 都至少相隔 k 个元素
是否所有 1 都至少相隔 k 个元素题目示例解题题目给你一个由若干 0 和 1 组成的数组 nums 以及整数 k。如果所有 1 都至少相隔 k 个元素,则返回 True ;否则,返回 False 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/check-if-all-1s-are-at-least-length-k-places-away著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:原创 2021-02-19 20:08:45 · 266 阅读 · 2 评论 -
每日一题-判断能否形成等差数列
判断能否形成等差数列题目示例解题题目给你一个数字数组 arr 。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/can-make-arithmetic-progression-from-sequence著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例原创 2021-02-18 14:05:49 · 305 阅读 · 0 评论 -
每日一题-棒球比赛
棒球比赛题目示例解题题目你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:整数 x - 表示本回合新获得分数 x“+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。“D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时原创 2021-02-17 15:16:58 · 394 阅读 · 0 评论 -
每日一题-有效的字母异位词
有效的字母异位词题目示例解题题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-anagram著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: fals原创 2021-02-17 12:48:06 · 135 阅读 · 0 评论 -
每日一题-快乐数
快乐数题目示例解题题目编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 true ;不是,则返回 false 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/happy-number著作权归领扣网络所有。商业转载原创 2021-02-14 22:06:54 · 171 阅读 · 1 评论 -
每日一题-汇总区间
汇总区间题目示例解题题目给定一个无重复元素的有序整数数组 nums 。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出:"a->b" ,如果 a != b"a" ,如果 a == b来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/summary-rang原创 2021-02-14 21:10:58 · 207 阅读 · 0 评论 -
每日一题-错误的集合
错误的集合题目示例解题题目集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/set-mismatch著作权归领扣网络所有。商业转载请联系官方授权,原创 2021-02-13 15:40:29 · 198 阅读 · 0 评论 -
每日一题-三个数的最大乘积
三个数的最大乘积题目示例解题题目给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-product-of-three-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入:nums = [1,2,3]输出:6示例 2:输入:nums = [1,2,3,4]输出:24示例 3:原创 2021-02-11 15:27:37 · 363 阅读 · 1 评论 -
每日一题-斐波那契数
斐波那契数题目示例解题题目斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fibonacci-number著作权归领扣网络所有。商业转载请联系官方授权,非原创 2021-02-10 13:56:29 · 206 阅读 · 0 评论 -
每日一题-最小操作次数使数组元素相等
最小操作次数使数组元素相等题目示例解题题目给定一个长度为 n 的 非空 整数数组,每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例输入: [1,2,3]输出: 3解释: 只需要3次操作(注意每次操作会增加原创 2021-02-08 14:42:05 · 682 阅读 · 0 评论 -
每日一题-相对名次
相对名次题目示例解题题目给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”(“Gold Medal”, “Silver Medal”, “Bronze Medal”)。(注:分数越高的选手,排名越靠前。)来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/relative-ranks著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例输入原创 2021-02-06 15:31:04 · 333 阅读 · 0 评论 -
每日一题-学生出勤记录 I
学生出勤记录 I题目示例解题题目给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:‘A’ : Absent,缺勤‘L’ : Late,迟到‘P’ : Present,到场如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/student-attendance-re原创 2021-02-05 12:51:30 · 148 阅读 · 0 评论 -
每日一题-最大连续1的个数
最大连续1的个数题目示例解题题目给定一个二进制数组, 计算其中最大连续1的个数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/max-consecutive-ones著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.注意:输入的数组只包含 0 和1。输入数组的长度是正整数,且不超过 1原创 2021-02-04 13:08:56 · 336 阅读 · 0 评论 -
每日一题-检测大写字母
检测大写字母题目示例解题题目给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。否则,我们定义这个单词没有正确使用大写字母。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/detect-capital著作权归领扣网络所有。商业转载请原创 2021-02-03 19:46:34 · 792 阅读 · 0 评论 -
每日一题-键盘行
键盘行题目示例解题题目给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中:第一行由字符 "qwertyuiop" 组成。第二行由字符 "asdfghjkl" 组成。第三行由字符 "zxcvbnm" 组成。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/keyboard-row著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:原创 2021-02-02 14:03:13 · 299 阅读 · 1 评论 -
每日一题-数字的补数
数字的补数题目示例解题题目给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-complement著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例示例 1:输入: 5输出: 2解释: 5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。示例 2:输入: 1输出: 0解释: 1 的二进制表示为原创 2021-02-01 11:20:27 · 243 阅读 · 0 评论