LeetCode刷题
文章平均质量分 55
八月五
记录我的学习历程
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode—189. 轮转数组(中等)
由于题目没有规定k一定小于n,轮转 n 次等于没有轮转,轮转 n+1 等于轮转 1 次,依此类推,轮转 k 次等于轮转 k % n 次。向右轮转 1 步:[7,1,2,3,4,5,6]向右轮转 2 步:[6,7,1,2,3,4,5]向右轮转 3 步:[5,6,7,1,2,3,4]向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100],将数组中的元素向右轮转。原创 2024-12-09 08:40:46 · 418 阅读 · 0 评论 -
LeetCode—56. 合并区间(中等)
这一步是为了便于后续的合并过程,因为重叠的区间必须是相邻的或在排序后紧挨着的。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合,其中单个区间为。请你合并所有重叠的区间,并返回。首先,按照每个区间的起始位置(原创 2024-12-08 10:31:28 · 344 阅读 · 0 评论 -
LeetCode—11. 盛最多水的容器(中等)
使用双指针,left和right分别指向height数组的首尾,记录当前两个指针所指的两条线与x轴所围成的面积currentArea = 宽 * 高。宽为right - left,高为两条线中较短的一条的高度即Math.min(height[left],height[right])。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。原创 2024-12-04 10:08:38 · 262 阅读 · 0 评论 -
LeetCode—560. 和为 K 的子数组(中等)
那么对于任意的两个下标i和j(i < j),如果prefixSum[j] - prefixSum[i] = k,即从第i个位置到第j个位置的元素之和等于k,那么说明从第i+1个位置到第j个位置的连续子数组的和为k。在遍历的过程中,我们检查是否存在prefixSum[j] - k的前缀和,如果存在,说明从某个位置到当前位置的连续子数组的和为k,我们将对应的次数累加到结果中。这样,通过遍历一次数组,我们可以统计出和为k的连续子数组的个数,并且时间复杂度为O(n),其中n为数组的长度。原创 2024-12-03 11:09:24 · 397 阅读 · 0 评论 -
LeetCode—128. 最长连续序列(中等)
对于每个连续序列的起点,从这个起点开始,尝试向后扩展,直到遇到不连续的数字。:遍历哈希集合中的每个元素,找出那些不是连续序列中间部分的元素,即那些元素的前一个数不在集合中的元素。这些元素是连续序列的起点。首先,将数组中的所有元素添加到一个哈希集合中,这样可以在 O(1) 时间复杂度内快速检查某个元素是否存在。:在扩展连续序列的过程中,计算当前序列的长度,并与之前找到的最长序列长度进行比较,更新最长序列长度。,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。给定一个未排序的整数数组。原创 2024-12-02 09:52:27 · 199 阅读 · 0 评论 -
LeetCode—15. 三数之和(中等)
仅供个人学习使用。原创 2024-11-29 10:27:42 · 642 阅读 · 0 评论 -
LeetCode—1. 两数之和(简单)
仅供个人学习使用题目描述:给定一个整数数组nums和一个整数目标值target,请你在该数组中找出target的那整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。原创 2024-11-29 09:48:43 · 334 阅读 · 0 评论 -
LeetCode—121. 买卖股票的最佳时机(简单)
仅供个人学习使用给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。原创 2024-11-28 10:08:11 · 339 阅读 · 0 评论 -
LeetCode—74. 搜索二维矩阵(中等)
因为矩阵具有单调性,所以可以将问题转化为一维数组的查找问题。每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个满足下述两条属性的。,则表示没有找到目标值,返回。,分别指向矩阵的左上角(原创 2024-11-28 09:42:55 · 610 阅读 · 0 评论 -
LeetCode—53. 最大子数组和(中等)
令。原创 2024-11-27 09:46:16 · 528 阅读 · 0 评论 -
LeetCode—704. 二分查找(简单)
本题的实质是二分查找,定义左右两个指针left、right,开始时分别指向数组的首和尾,以及一个中间值mid=(left+right)/2。,如果目标值存在返回下标,否则返回。9 出现在nums中并且下标为 4。2 不存在nums中因此返回 -1。个元素有序的(升序)整型数组。原创 2024-11-25 17:01:58 · 640 阅读 · 0 评论 -
LeetCode─3002. 移除后集合的最多元素数
从 nums1 中移除 2、3 和 6 ,同时从 nums2 中移除两个 3 和一个 2。移除后,数组变为 nums1 = [1,4,5] 和 nums2 = [2,3,2]。从 nums1 中移除 1、2 和 3 ,同时从 nums2 中移除 4、5 和 6。移除后,数组变为 nums1 = [1,2,3] 和 nums2 = [4,5,6]。因此,s = {1,2,3,4,5,6}。移除后,数组变为 nums1 = [2,2] 和 nums2 = [1,1]。因此,s = {1,2}。原创 2024-11-22 09:50:53 · 507 阅读 · 0 评论
分享