文章 2024-03-14 来自:开发者社区

LeetCode刷题---167. 两数之和 II - 输入有序数组(双指针-对撞指针)

一、编程题:167. 两数之和 II - 输入有序数组(双指针) 1.题目描述    给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < ...

LeetCode刷题---167. 两数之和 II - 输入有序数组(双指针-对撞指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---80. 删除有序数组中的重复项 II(双指针)

一、编程题:876. 链表的中间结点(双指针思路) 1.题目描述   给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 LeetCode题目链接 2.示例1: ...

LeetCode刷题---80. 删除有序数组中的重复项 II(双指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---26. 删除有序数组中的重复项(双指针)

一、编程题:26. 删除有序数组中的重复项 1.题目描述   给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k...

文章 2024-03-11 来自:开发者社区

【C语言】Leetcode 88.合并两个有序数组

一、代码实现 /** * 函数名称:merge * * 功能描述:合并两个已排序的整数数组 * * 参数说明: * nums1:第一个整数数组 * nums1Size:第一个数组的大小 * m:第一个数组中要合并的子数组的起始索引 * nums2:...

【C语言】Leetcode 88.合并两个有序数组
文章 2024-02-20 来自:开发者社区

LeetCode题解-合并K个有序数组-Java

利用21题合并两个有序数组的代码,使用for循环进行合并,效率较低;参照第一名的代码,使用分治,改变对数组的处理方法,可以大幅度提高处理效率: 修改后: public ListNode mergeKLists(ListNode[] lists) { if(lists&#...

文章 2024-02-05 来自:开发者社区

【每日一题】2.LeetCode——删除有序数组中的重复项

1. 题目描述 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数组 nums ,使 nums 的前 k 个元素包含唯...

【每日一题】2.LeetCode——删除有序数组中的重复项
文章 2024-01-24 来自:开发者社区

LeetCode | 88. 合并两个有序数组

88. 合并两个有序数组OJ链接将两个变量分别指向最后的位置,谁大谁就放到nums1的位置上~~但是有一个数组已经放完了,那个数组就可以直接放入另一个数组中,那么这个判断条件是什么呢?i2<0结束了,不需要处理i1<0结束了,需要处理代码如下:void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size,....

LeetCode | 88. 合并两个有序数组
文章 2024-01-24 来自:开发者社区

LeetCode | 26. 删除有序数组中的重复项

LeetCode | 26. 删除有序数组中的重复项OJ链接这里的非递增是什么意思?就是反过来的,递减,不能说是乱序~~也就是后一个比前一个小也就是和非递减等价,后一个比前一个大~~所以非递增和非严格递增是不一样的~~这里本质上的一个算法是去重算法,就是要把重复的去掉,只留下一个~~思路:本质是dst在后面依次找 跟src位置不相等,依次从前往后覆盖~~代码如下:int removeDuplic....

LeetCode | 26. 删除有序数组中的重复项
文章 2024-01-22 来自:开发者社区

[二分查找]LeetCode2040:两个有序数组的第 K 小乘积

题目给你两个 从小到大排好序 且下标从 0 开始的整数数组 nums1 和 nums2 以及一个整数 k ,请你返回第 k (从 1 开始编号)小的 nums1[i] * nums2[j] 的乘积,其中 0 <= i < nums1.length 且 0 <= j < nums2.length 。示例 1:输入:nums1 = [2,5], nums2 = [3,4], ....

[二分查找]LeetCode2040:两个有序数组的第 K 小乘积
文章 2024-01-16 来自:开发者社区

LeetCode热题 80. 删除有序数组中的重复项 II

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。快慢指针方法:slow-2指针用来指向第一个未重复的数,fast用来指向slow+2的位置,判断两个指针指向的数是否重复,若重复fast++;若不重复slow位置的数组存储fa....

LeetCode热题 80. 删除有序数组中的重复项 II

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注