力扣—数组
本栏主要记录编写过的数组题
facination with wonder
这个作者很懒,什么都没留下…
展开
-
18.四数之和
方法一:排序+双指针。思想:与三数之和相同。原创 2023-05-11 16:13:47 · 75 阅读 · 0 评论 -
16.最接近的数之和
思想:同15.三数之和。方法一:排序加双指针。原创 2023-05-11 11:52:24 · 73 阅读 · 0 评论 -
15.三数之和
1. 枚举的三元组(a,b,c) ,满足a<=b<=c,保证了只有 (a,b,c) 这个顺序会被枚举到,而(b,a,c)、(c,b,a) 等等这些不会,这样就减少了重复。3.固定一个数,使用双指针分别寻找和为0的两外两个数据(当和小于0,说明需要增大数据来使和为0,left+1,否者需要减小数据,right-1)2. 需要枚举数组中的两个元素时,如果我们发现随着第一个元素的递增,第二个元素是递减的,那么就可以使用双指针的方法。1.由于需要求和为0的不重复的三数和,因此数据中有负数,也有正数(除非全0)原创 2023-05-10 16:50:14 · 84 阅读 · 0 评论 -
26.删除有序数组中的重复项
使用一个指针fast循环比较数组相邻两个元素相等的情况,使用另一个指针slow存放新数组,最后返回新数组长度slow。该题需要将获取的数组元素覆盖原始数组。原创 2023-03-14 08:09:45 · 28 阅读 · 0 评论 -
268.丢失的数字
给定一个包含[0, n]中n个数的数组nums,找出[0, n]这个范围内没有出现在数组中的那个数。原创 2023-03-11 22:06:54 · 40 阅读 · 0 评论 -
1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。循环数组,判断当前获得的num是否在哈希表中有数与之和为target,如果没有,将当前的num存入哈希表中;如果有,则返回num的下标和哈希表中target - num的值(哈希表即python中的字典)外层循环数组固定两数之和的其中一个数,使用切片方法在剩余数组中寻找与该数和为target的数字。求两数之和,需要同时知道数组元素和元素下标(想到哈希表)原创 2023-03-11 19:08:40 · 35 阅读 · 0 评论 -
33.搜索旋转排序数组
给你 旋转后 的数组 nums 和一个整数 target ,如果 nums 中存在这个目标值 target ,则返回它的下标,否则返回-1。原创 2023-03-11 16:52:36 · 29 阅读 · 0 评论 -
4.寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数原创 2023-03-11 15:56:59 · 23 阅读 · 0 评论 -
977.有序数组的平方
题目:给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。原创 2023-02-24 11:50:54 · 128 阅读 · 0 评论 -
209.长度最小的子数组
主要针对slow指针的循环,如果slow和fast之间的和大于等于目标值,将slow指针往前移动1位继续判断双指针之间的数据和,直到双指针之间的数据和小于目标值,结束内部循环,进入外部循环,重复以上操作。2.外层循环计算连续数组的和,内层循环进行当和大于等于目标值的操作,此处注意,连续数组的和4个满足条件,还要判断减去首个数字后,和是否满足条件,因此sum = sum - nums[slow]使用双循环,双指针slow、fast,外部循环整个数组,内部循环计算双指针之间的和。原创 2023-02-24 10:32:55 · 36 阅读 · 0 评论 -
59.螺旋矩阵II
模拟题就是本身不涉及算法,就是单纯根据题目所描述的模拟整个过程从而得到最后的结果。所有元素,且元素按顺时针顺序螺旋排列的。2.2 用切片实现逆序。原创 2023-02-17 17:06:16 · 140 阅读 · 1 评论 -
35.搜索插入位置
搜索插入位置原创 2023-03-14 08:34:39 · 193 阅读 · 0 评论 -
66.加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。原创 2023-03-14 10:41:45 · 37 阅读 · 0 评论 -
27.移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。你不需要考虑数组中超出新长度后面的元素。原创 2023-02-17 11:52:58 · 41 阅读 · 0 评论