搜索结果
查询Tags标签： nums1，共有 129条记录-
7_88. 合并两个有序数组
题目描述：解题思路：（双指针法）首先想到的是新建一个大小为(m+n)的数组，用来临时存储排好序的数组，最后将其复制到nums1中。 也考虑到是否可以原地算法，不开辟新的空间，直到看到题解，从后向前进行排序，从大到小才恍然大悟。nums1中后面的n位全是0，是可以被覆盖的…
2022/2/26 6:25:24 人评论 次浏览 -
[算法导论] 718. 最长重复子数组
0. 题目1. 滑动窗口 o((N+M)*min(N,M)) o(1)class Solution(object):def findLength(self, nums1, nums2):def maxLength(a,b,l): #比较nums1[:] nums2[:]
2022/2/26 1:23:37 人评论 次浏览 -
算法(哈希表)——两个数组的交集
文章目录 1.题目描述2.解题思路3.代码实现1.题目描述给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]示例 2： 输入：nums1 = [4,9,5], n…
2022/2/7 20:17:14 人评论 次浏览 -
算法3： 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 …
2022/2/7 20:12:27 人评论 次浏览 -
腾讯五十题No.3(二刷再看)
题目链接 大佬的解题思路（身为菜狗的我压根没想这么多）class Solution {public double findMedianSortedArrays(int[] nums1, int[] nums2) {int m = nums1.length;int n = nums2.length;int left = (m + n + 1) / 2;int right = (m + n + 2) / 2;return (findKth(nums1…
2022/2/5 6:15:23 人评论 次浏览 -
【刷】leetcode之合并两个有序数组
作者：Geekwyz合并两个有序数组题目链接： https://leetcode-cn.com/problems/merge-sorted-array/解题思路双指针的解法 1.定义两个指针，第一个指针指向第一个数组的最后一位 2.第二个指针也指向第二个数组的最后一位 3.将两个指针进行比较，如果第一个指针指向的元素比…
2022/2/3 23:13:32 人评论 次浏览 -
LeetCode 870 Advantage Shuffle (贪心 推荐)
You are given two integer arrays nums1 and nums2 both of the same length. The advantage of nums1 with respect to nums2 is the number of indices i for which nums1[i] > nums2[i]. Return any permutation of nums1 that maximizes its advantage with respe…
2022/2/2 23:42:38 人评论 次浏览 -
4. 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n))nums2 = [1,] nums1 = [54,78,90,]def test(nums):lengh = len(nums)if lengh % 2 == 0:index = [lengh / 2 - 1, leng…
2022/1/31 6:05:50 人评论 次浏览 -
LeetCode 小水题选做
LeetCode 小水题选做 目录LeetCode 小水题选做4. 寻找两个正序数组的中位数 4. 寻找两个正序数组的中位数 题目链接 题目大意： 给定两个排好序的数组 \(a, b\)，长度分别为 \(n, m\)。设 \(c\) 为把 \(a\)、\(b\) 合并后再排好序的数组，求 \(c\) 的中位数。要求时间复杂…
2022/1/26 23:04:33 人评论 次浏览 -
378. 有序矩阵中第 K 小的元素&&373. 查找和最小的 K 对数字（多路并归 优先队列 || 二分查找）
链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/ 题目 给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。用例 示例 1： 输入…
2022/1/14 23:14:36 人评论 次浏览 -
378. 有序矩阵中第 K 小的元素&&373. 查找和最小的 K 对数字（多路并归 优先队列 || 二分查找）
链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/ 题目 给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。用例 示例 1： 输入…
2022/1/14 23:14:36 人评论 次浏览 -
LeetCode 454 python 优化历程
尝试解题1 使用两个列表分表保存nums1与nums2的和、nums3与num4的和 遍历这两个列表找到相加为和的个数，即为最后结果 超时 21/132 class Solution:def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: List[int]) -> int:L_12 = […
2022/1/12 17:05:47 人评论 次浏览 -
LeetCode 454 python 优化历程
尝试解题1 使用两个列表分表保存nums1与nums2的和、nums3与num4的和 遍历这两个列表找到相加为和的个数，即为最后结果 超时 21/132 class Solution:def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: List[int]) -> int:L_12 = […
2022/1/12 17:05:47 人评论 次浏览 -
【Leetcode数据结构算法题】合并两个有序数组（顺序表篇）
题目内容：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终合并后数组不应由函数返回，而是存储在数组 nums1 中。…
2022/1/1 20:13:07 人评论 次浏览 -
【Leetcode数据结构算法题】合并两个有序数组（顺序表篇）
题目内容：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终合并后数组不应由函数返回，而是存储在数组 nums1 中。…
2022/1/1 20:13:07 人评论 次浏览
