文章 2022-04-26 来自:开发者社区

【刷穿 LeetCode】4. 寻找两个正序数组的中位数(困难)

点击 这里 可以查看更多算法面试相关内容~题目描述给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log(m+n))O(log (m+n))O(log(m+n)) 的算法解决此问题吗?示例 1:输入:nums1 = [1,3], nums2 = [2] 输出:2.00000解释:合并数组 =....

文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-462-最少移动次数使数组元素相等 II

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第40天,活动详情查看:2022首次更文挑战」[题目地址]给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。例如:输入: [1,2,3] 输出: 2 说明: 只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1): [1,2,3] =...

[路飞]_leetcode-462-最少移动次数使数组元素相等 II
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-剑指 Offer 11-旋转数组的最小数字

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第39天,活动详情查看:2022首次更文挑战」[题目地址]把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该....

[路飞]_leetcode-剑指 Offer 11-旋转数组的最小数字
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-81-搜索旋转排序数组 II

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第28天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums....

[路飞]_leetcode-81-搜索旋转排序数组 II
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-34-在排序数组中查找元素的第一个和最后一个位置

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第27天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?示例 1:输入: n....

[路飞]_leetcode-34-在排序数组中查找元素的第一个和最后一个位置
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-561-数组拆分 I

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第22天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给定长度为 2n ****的整数数组 nums ,你的任务是将这些数分成 n ****对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1:输入: num....

[路飞]_leetcode-561-数组拆分 I
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-面试题 10.01-合并排序的数组

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第21天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], ...

[路飞]_leetcode-面试题 10.01-合并排序的数组
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-1122-数组的相对排序

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第11天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给你两个数组,arr1 和 arr2,arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例....

[路飞]_leetcode-1122-数组的相对排序
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-53-最大子数组和

网络异常,图片无法展示|「这是我参与2022首次更文挑战的第6天,活动详情查看:2022首次更文挑战」[题目地址][B站地址]给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] ....

[路飞]_leetcode-53-最大子数组和
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-剑指 Offer 51-数组中的逆序对

网络异常,图片无法展示|[题目地址][B站地址]在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4] 输出: 5 复制代码限制:0 <= 数组长度 <= 50000解题思路本题最简单的一个解题思路就是直接一个双层循环,然后保证内层元素的下标大于外层元素,如果外层元素大于内层元素....

[路飞]_leetcode-剑指 Offer 51-数组中的逆序对

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

算法编程

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

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等