![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
爱编程的晖哥
除了喜欢计算机,没什么好介绍的
展开
-
力扣——每日一体——得到0的操作数
题目来源于力扣——2169. 得到 0 的操作数 - 力扣(LeetCode) (leetcode-cn.com)给你两个 非负 整数 num1 和 num2 。每一步 操作中,如果 num1 >= num2 ,你必须用 num1 减 num2 ;否则,你必须用 num2 减 num1 。例如,num1 = 5 且 num2 = 4 ,应该用num1 减 num2 ,因此,得到 num1 = 1 和 num2 = 4 。然而,如果 num1 = 4且 num2 = 5 ,一步操作后,..原创 2022-02-20 22:49:16 · 6830 阅读 · 0 评论 -
每日一题——力扣——存在连续三个奇数的数组
题目来源于力扣——1550. 存在连续三个奇数的数组 - 力扣(LeetCode) (leetcode-cn.com)给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。示例 1:输入:arr = [2,6,4,1]输出:false解释:不存在连续三个元素都是奇数的情况。示例 2:输入:arr = [1,2,34,3,4,5,7,23,12]输出:true解释:存在连续三个元素都是奇数的情况,原创 2022-02-15 12:33:01 · 728 阅读 · 0 评论 -
每日一题——力扣——将找到的值乘以2
题目来源于力扣——2154. 将找到的值乘以 2 - 力扣(LeetCode) (leetcode-cn.com)给你一个整数数组 nums ,另给你一个整数 original ,这是需要在 nums 中搜索的第一个数字。接下来,你需要按下述步骤操作:如果在 nums 中找到 original ,将 original乘以 2 ,得到新 original(即,令 original = 2 * original)。否则,停止这一过程。只要能在数组中找到新 original ,就对新 o..原创 2022-02-15 10:42:21 · 647 阅读 · 0 评论 -
每日一题——力扣——最少操作是数组递增
题目来源于力扣——1827. 最少操作使数组递增 - 力扣(LeetCode) (leetcode-cn.com)给你一个整数数组nums(下标从 0 开始)。每一次操作中,你可以选择数组中一个元素,并将它增加1。比方说,如果nums = [1,2,3],你可以选择增加nums[1]得到nums = [1,3,3]。请你返回使 nums严格递增的 最少操作次数。我们称数组nums是 严格递增的,当它满足对于所有的0 <= i < nums....原创 2022-02-09 18:17:15 · 529 阅读 · 1 评论 -
每日一题——力扣——唯一元素的和
题目来源于力扣——1748. 唯一元素的和 - 力扣(LeetCode) (leetcode-cn.com)给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。示例 1:输入:nums = [1,2,3,2]输出:4解释:唯一元素为 [1,3] ,和为 4 。示例 2:输入:nums = [1,1,1,1,1]输出:0解释:没有唯一元素,和为 0 。示例 3 :输入:nums = [1,2,3,4,5原创 2022-02-07 12:50:48 · 6749 阅读 · 0 评论 -
每日一题——力扣——一维数组动态和
题目来源于力扣——1480. 一维数组的动态和 - 力扣(LeetCode) (leetcode-cn.com)给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1:输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2:输入:nums = [1,1,1,1,1]输原创 2022-02-05 10:06:48 · 274 阅读 · 0 评论 -
每日一题——力扣——数组异或操作
题目来源于力扣——1486. 数组异或操作 - 力扣(LeetCode) (leetcode-cn.com)给你两个整数,n 和 start 。数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。请返回 nums 中所有元素按位异或(XOR)后得到的结果。示例 1:输入:n = 5, start = 0输出:8解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^原创 2022-02-04 10:01:56 · 5884 阅读 · 2 评论 -
每日一题——力扣——执行操作数的变量值
题目来源于力扣——2011. 执行操作后的变量值 - 力扣(LeetCode) (leetcode-cn.com)存在一种仅支持 4 种操作和 1 个变量 X 的编程语言:++X 和 X++ 使变量 X 的值 加 1--X 和 X-- 使变量 X 的值 减 1最初,X 的值是 0给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。示例 1:输入:operations = ["--X","X++","X++"]输出:原创 2022-02-03 10:06:56 · 883 阅读 · 0 评论 -
每日一题——力扣——反转单词前缀
题目来源于力扣——2000. 反转单词前缀 - 力扣(LeetCode) (leetcode-cn.com)给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。例如,如果 word = "abcdefd" 且 ch = "d" ,那么你应该 反转 从下标 0 开始、直到下标 3 结束(含下标 3 )。结果字符.原创 2022-02-02 10:03:25 · 2191 阅读 · 1 评论 -
每日一题——力扣——宝石与石头
题目来源于力扣——771. 宝石与石头 - 力扣(LeetCode) (leetcode-cn.com)给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。字母区分大小写,因此 "a" 和 "A" 是不同类型的石头。示例 1:输入:jewels = "aA", stones = "aAAbbbb"输出:3示例 2:输入:jewels =原创 2022-02-01 08:13:23 · 927 阅读 · 0 评论 -
每日一题——力扣——将数字变成0的操作次数
题目来源于力扣——1342. 将数字变成 0 的操作次数 - 力扣(LeetCode) (leetcode-cn.com)给你一个非负整数num,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。示例 1:输入:num = 14输出:6解释:步骤 1) 14 是偶数,除以 2 得到 7 。步骤 2) 7 是奇数,减 1 得到 6 。步骤 3) 6 是偶数,除以 2 得到 3 。步骤 4) 3 是奇数,减 1 得...原创 2022-01-31 18:26:45 · 1754 阅读 · 0 评论 -
每日一题——力扣——删除数组中的重复项
题目来源于力扣——26. 删除有序数组中的重复项 - 力扣(LeetCode) (leetcode-cn.com)给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操.原创 2022-01-30 10:31:05 · 244 阅读 · 0 评论 -
每日一题——力扣——有多少小于当前数字的数字
题目来源于力扣——1365. 有多少小于当前数字的数字 - 力扣(LeetCode) (leetcode-cn.com)给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目。换而言之,对于每个nums[i]你必须计算出有效的j的数量,其中 j 满足j != i 且 nums[j] < nums[i]。以数组形式返回答案。示例 1:输入:nums = [8,1,2,2,3]输出:[4,0,1,1,3]解释:对于 ...原创 2022-01-28 08:54:25 · 131 阅读 · 0 评论 -
每日一题——力扣——检测大写字母
题目来源于力扣——520. 检测大写字母 - 力扣(LeetCode) (leetcode-cn.com)我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如 "USA" 。单词中所有字母都不是大写,比如 "leetcode" 。如果单词不只含有一个字母,只有首字母大写,比如"Google" 。给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 。示例 1:输入:word = "USA"输出:true示例 2:输入..原创 2022-01-27 09:03:23 · 184 阅读 · 0 评论 -
每日一题——力扣——反转字符串的单词III
题目来源于力扣——557. 反转字符串中的单词 III - 力扣(LeetCode) (leetcode-cn.com)给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例:输入:"Let's take LeetCode contest"输出:"s'teL ekat edoCteeL tsetnoc"我们可以发现,一个句子的单词之间都是用空格隔开的所以我们可以将一个句子分开处理,反转完第一个单词,再反转第二个单词,直至结束为止首先,如果我们原创 2022-01-26 22:10:44 · 1112 阅读 · 0 评论 -
每日一题——力扣——查找数组的最大公约数
题目来源于力扣——1979. 找出数组的最大公约数 - 力扣(LeetCode) (leetcode-cn.com)给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 。两个数的最大公约数 是能够被两个数整除的最大正整数。示例 1:输入:nums = [2,5,6,9,10]输出:2解释:nums 中最小的数是 2nums 中最大的数是 102 和 10 的最大公约数是 2示例 2:输入:nums = [7,5,6,8,3]输出:1解释:num.原创 2022-01-25 12:34:39 · 2104 阅读 · 0 评论 -
每日一题——力扣——比赛中的配对次数
题目来源于力扣——1688. 比赛中的配对次数 - 力扣(LeetCode) (leetcode-cn.com)给你一个整数 n ,表示比赛中的队伍数。比赛遵循一种独特的赛制:如果当前队伍数是 偶数 ,那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛,且产生 n / 2 支队伍进入下一轮。如果当前队伍数为 奇数 ,那么将会随机轮空并晋级一支队伍,其余的队伍配对。总共进行 (n - 1) / 2 场比赛,且产生 (n - 1) / 2 + 1 支队伍进入下一轮。返回在比赛中进.原创 2022-01-24 09:17:47 · 1201 阅读 · 0 评论 -
每日一题——力扣——最大连续1的个数
题目来源于力扣——485. 最大连续 1 的个数 - 力扣(LeetCode) (leetcode-cn.com)给定一个二进制数组, 计算其中最大连续 1 的个数。示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.为了得到数组的最大连续1的个数,我们需要遍历数组。遍历数组的时候我们需要记录两个信息分别是最大连续1的个数和当前连续1的个数如果当前元素是1,则将当前连续1的个数加1,使用之前的连原创 2022-01-23 09:21:41 · 658 阅读 · 0 评论 -
每日一题——力扣——数组形式的整数加法
题目来源于力扣——2. 两数相加 - 力扣(LeetCode) (leetcode-cn.com)对于非负整数X而言,X的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果X = 1231,那么其数组形式为[1,2,3,1]。给定非负整数 X 的数组形式A,返回整数X+K的数组形式。示例 1:输入:A = [1,2,0,0], K = 34输出:[1,2,3,4]解释:1200 + 34 = 1234示例 2:输入:A = [2,7,4], K =...原创 2022-01-22 08:52:00 · 143 阅读 · 0 评论 -
每日一题——力扣——完美数
题目来源于力扣——507. 完美数 - 力扣(LeetCode) (leetcode-cn.com)对于一个正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个整数n,如果是完美数,返回 true,否则返回 false示例 1:输入:num = 28输出:true解释:28 = 1 + 2 + 4 + 7 + 141, 2, 4, 7, 和 14 是 28 的所有正因子。示例 2:输入:num = 6输出:true示例 3...原创 2022-01-21 09:37:35 · 905 阅读 · 0 评论 -
每日一题——力扣——最长连续递增序列
题目来源于力扣——画解算法:674. 最长连续递增序列 - 最长连续递增序列 - 力扣(LeetCode) (leetcode-cn.com)给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r原创 2022-01-20 09:04:50 · 148 阅读 · 0 评论 -
每日一题——力扣——三个数的最大乘积
题目来源于力扣——三个数的最大乘积 - 三个数的最大乘积 - 力扣(LeetCode) (leetcode-cn.com)给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 1:输入:nums = [1,2,3]输出:6示例 2:输入:nums = [1,2,3,4]输出:24示例 3:输入:nums = [-1,-2,-3]输出:-6遇到这种题,直接一点,我们先将数组排序我们可以任意使用一种排序方法,我用的是冒泡排序法,如果原创 2022-01-19 22:47:08 · 421 阅读 · 0 评论 -
每日一题——力扣——统计位数为偶数的数字
题目来源于力扣——1295. 统计位数为偶数的数字 - 力扣(LeetCode) (leetcode-cn.com)给你一个整数数组nums,请你返回其中位数为偶数的数字的个数。示例 1:输入:nums = [12,345,2,6,7896]输出:2解释:12 是 2 位数字(位数为偶数)345 是 3 位数字(位数为奇数)2 是 1 位数字(位数为奇数)6 是 1 位数字 位数为奇数)7896 是 4 位数字(位数为偶数)因此只有 12 和 789...原创 2022-01-18 09:50:35 · 921 阅读 · 0 评论 -
每日一题——力扣——第 N 个泰波那契数
题目来源于力扣——1137. 第 N 个泰波那契数 - 力扣(LeetCode) (leetcode-cn.com)泰波那契序列Tn定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。示例 1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2:输入:n ...原创 2022-01-17 10:21:24 · 316 阅读 · 0 评论 -
每日一题——力扣——前n个数字二进制中1的个数
题目来源于力扣——剑指 Offer II 003. 前 n 个数字二进制中 1 的个数 - 力扣(LeetCode) (leetcode-cn.com)给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。示例 1:输入: n = 2输出: [0,1,1]解释:0 --> 01 --> 12 --> 10示例2:输入: n = 5输出: [0,1,1,2,1,2]解释:0 --> 01 -...原创 2022-01-16 21:16:28 · 283 阅读 · 0 评论 -
每日一题——力扣——两个数对之间最大乘积差
题目来源于力扣——1913. 两个数对之间的最大乘积差 - 力扣(LeetCode) (leetcode-cn.com)两个数对(a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。例如,(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。给你一个整数数组 nums ,选出四个 不同的 下标 w、x、y 和 z ,使数对 (nums[w], nums[x]) 和 (nums[y], nums[z]) 之间的 ..原创 2022-01-16 12:35:57 · 295 阅读 · 0 评论 -
每日一题——力扣——计算力扣银行的钱
题目来源于力扣——1716. 计算力扣银行的钱 - 力扣(LeetCode) (leetcode-cn.com)ercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。最开始,他在周一的时候存入 1块钱。从周二到周日,他每天都比前一天多存入 1块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1块钱。给你n,请你返回在第 n天结束的时候他在力扣银行总共存了多少块钱。示例 1:输入:n = 4输出:10解释:第 4 天后,总额为 1 + 2 + 3 + ...原创 2022-01-15 08:50:50 · 467 阅读 · 0 评论 -
每日一题——力扣——按奇偶数排序数组
题目来源于力扣——905. 按奇偶排序数组 - 力扣(LeetCode) (leetcode-cn.com)给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示:1 <= A.length <= 50000 <= A[i] &l.原创 2022-01-14 12:48:08 · 389 阅读 · 0 评论 -
力扣——每日一题——爬楼梯
题目来源于力扣——70. 爬楼梯 (medium) - 爬楼梯 - 力扣(LeetCode) (leetcode-cn.com)原创 2022-01-12 16:37:58 · 248 阅读 · 1 评论 -
力扣——每日一题——二分查找
题目来源于力扣——704. 二分查找 - 力扣(LeetCode) (leetcode-cn.com)给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], t.原创 2022-01-11 09:35:00 · 348 阅读 · 0 评论 -
力扣——每日一题——只出现一次的数组
题目来源于力扣——136. 只出现一次的数字 - 力扣(LeetCode) (leetcode-cn.com)给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4这个题目大家第一个想到的方法可能就是暴力遍历数组法,但是题目是希望我们不创建额外的空间。有一个很.原创 2022-01-10 23:03:08 · 151 阅读 · 0 评论 -
力扣——每日一题——位一的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的示例 3中,输入表示有符号整数 -3。示例 1:输入:0000000000...原创 2022-01-05 23:11:24 · 242 阅读 · 0 评论 -
每日一题——力扣——反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s = ["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2:输入:s = ["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"]提示:1 <= s.length <..原创 2022-01-06 23:10:46 · 153 阅读 · 0 评论 -
每日一题——力扣——求回文数
题目来源——力扣9. 回文数 - 力扣(LeetCode) (leetcode-cn.com)给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:.原创 2022-01-07 19:57:31 · 226 阅读 · 0 评论 -
每日一题——力扣——各位相加
题目来源于力扣——详细通俗的思路分析,多解法 - 各位相加 - 力扣(LeetCode) (leetcode-cn.com)题目如下给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于2 是一位数,所以返回 2。大家刚开始做这题是可能没有什么头绪,所以我给 这道题来个降维打击,让大家一目了然就拿上面的输入38的例子来说,假设题目要求我们只要求一次每位之..原创 2022-01-08 20:34:35 · 328 阅读 · 0 评论 -
每日一题——力扣——求两数之和
力扣——求两束之和全网最详细的解法原创 2022-01-09 21:48:31 · 698 阅读 · 0 评论 -
每日一题——力扣——杨辉三角
题目来源于力扣——118. 杨辉三角 - 力扣(LeetCode) (leetcode-cn.com)给定一个非负整数numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入: numRows = 1输出: [[1]]...原创 2022-01-10 12:22:16 · 207 阅读 · 0 评论