
Leetcode
文章平均质量分 85
have_to_be
这个作者很懒,什么都没留下…
展开
-
数组 | 双指针经典题目
例如,[-4,-1,0,3,10],数组中最大的正整数是最后一个,最小的负整数是第一个,它们的平方都有可能是最大的。使用双指针比较第一个数和最后一个数的平方大小,可以较快地解决问题。原创 2024-05-13 21:21:57 · 358 阅读 · 0 评论 -
【Leetcode】【每日一题】【简单】2609. 最长平衡子字符串
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。给你一个仅由0和1组成的二进制字符串s。如果子字符串中01且其中0的数量等于1的数量,则认为s的这个子字符串是平衡子字符串。请注意,空子字符串也视作平衡子字符串。返回s中最长的平衡子字符串长度。子字符串是字符串中的一个连续字符序列。6最长的平衡子字符串是 "000111" ,长度为 6。4。原创 2023-11-08 22:37:02 · 347 阅读 · 0 评论 -
【Leetcode】【每日一题】【中等】187. 重复的DNA序列 官方题解待更新
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。由一系列核苷酸组成,缩写为'A''C''G'和'T'在研究时,识别 DNA 中的重复序列非常有用。给定一个表示的字符串s,返回所有在 DNA 分子中出现不止一次的10的序列(子字符串)。你可以按返回答案。原创 2023-11-05 22:38:00 · 420 阅读 · 0 评论 -
【Leetcode】【简单】13. 罗马数字转整数
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。罗马数字包含以下七种字符:IVXLCD和M。例如, 罗马数字2写做II,即为两个并列的 1。12写做XII,即为XII。27写做XXVII, 即为XXVII。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做IIII,而是IV。原创 2023-10-30 22:26:09 · 589 阅读 · 0 评论 -
【Leetcode】【每日一题】【中等】274. H 指数
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。给你一个整数数组citations,其中表示研究者的第i篇论文被引用的次数。计算并返回该研究者的 h。根据维基百科上h代表“高引用次数” ,一名科研人员的h是指他(她)至少发表了h篇论文,并且每篇论文被引用h次。如果h有多种可能的值,h是其中最大的那个。3给定数组表示研究者总共有5篇论文,每篇论文相应的被引用了次。原创 2023-10-29 22:30:44 · 279 阅读 · 0 评论 -
【Leetcode】【每日一题】【简单】2558. 从数量最多的堆取走礼物
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。给你一个整数数组gifts,表示各堆礼物的数量。返回在k秒后剩下的礼物数量。29按下述方式取走礼物:- 在第一秒,选中最后一堆,剩下 10 个礼物。- 接着第二秒选中第二堆礼物,剩下 8 个礼物。- 然后选中第一堆礼物,剩下 5 个礼物。- 最后,再次选中最后一堆礼物,剩下 3 个礼物。原创 2023-10-28 12:04:43 · 311 阅读 · 0 评论 -
【Leetcode】【每日一题】【中等】1465. 切割后面积最大的蛋糕
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。矩形蛋糕的高度为h且宽度为w,给你两个整数数组和ij请你按数组 horizontalCuts和中提供的水平和竖直位置切割后,请你找出的那份蛋糕,并返回其。由于答案可能是一个很大的数字,因此需要将结果109 + 7后返回。原创 2023-10-27 22:36:18 · 744 阅读 · 0 评论 -
【Leetcode】【每日一题】【简单】2520. 统计能整除数字的位数
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。给你一个整数num,返回num中能整除num的数位的数目。如果满足,则认为整数val可以整除nums。num = 717 被自己整除,因此答案是 1。num = 1212121 可以被 1 整除,但无法被 2 整除。由于 1 出现两次,所以返回 2。原创 2023-10-26 12:03:31 · 524 阅读 · 0 评论 -
【Leetcode】【中等】1726.同积元组
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。给你一个由正整数组成的数组nums,请你返回满足的元组的数量。其中abc和d都是nums中的元素,且。原创 2023-10-23 22:47:32 · 518 阅读 · 0 评论 -
【Leetcode】【简单】136.只出现一次的数字
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。给你一个整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度(O(n))的算法来解决此问题,且该算法只使用常量额外空间(O(1))。原创 2023-10-18 22:30:46 · 484 阅读 · 0 评论 -
【Leetcode】【中等】260. 只出现一次的数字 III
给你一个整数数组nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按返回答案。你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。[3,5][5, 3] 也是有效的答案。[-1,0][1,0]力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。原创 2023-10-16 23:00:52 · 271 阅读 · 0 评论 -
【Leetcode】【中等】49.字母异位词
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。给你一个字符串数组,请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。原创 2023-10-11 22:31:29 · 68 阅读 · 0 评论 -
【Leetcode】【中等】128.最长连续序列
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。4最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。9。原创 2023-10-02 12:22:26 · 90 阅读 · 0 评论 -
【Leetcode】【中等】29.两数相除
给你两个整数,被除数dividend和除数divisor。将两数相除,要求乘法、除法和取余运算。整数除法应该向零截断,也就是截去(truncate)其小数部分。例如,8.345将被截断为8-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的。假设我们的环境只能存储有符号整数,其数值范围是。本题中,如果商2^31 − 1,则返回2^31 − 1;如果商-2^31,则返回-2^31。310/3 = 3.33333.. ,向零截断后得到 3。-2。原创 2023-09-23 19:21:37 · 143 阅读 · 0 评论 -
【Leetcode】【中等】18.四数之和
给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且的四元组bcd你可以按返回答案。原创 2023-09-20 20:56:55 · 81 阅读 · 1 评论 -
【Leetcode】【中等】15.三数之和
2、因为是从小到大排序,所以左边的元素比右边的元素小。左边的元素往右会越来越大,同理,右边的元素往左边会越来越小。如果当前两个数字相加比target要大,则r指针的元素要往左,同理,如果当前两个数字相加比target要小,则l指针的元素要往右。假设第一个数字是三元组的第一个数字,利用双指针寻找其余两个数字,使得"nums[l]+nums[r]==target"。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。唯一可能的三元组和为 0。原创 2023-09-17 16:03:20 · 65 阅读 · 0 评论 -
【Leetcode】【困难】42.接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。原创 2023-09-15 20:04:48 · 144 阅读 · 0 评论 -
【Leetcode】【中等】11.盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。原创 2023-09-15 19:04:35 · 95 阅读 · 0 评论