中位数
2024/9/24 0:29:12
4.寻找两个正序数组的中位数
杂谈: 题目不难,最好想的当然是类似归并排序,也就是每次从nums1和nums2中拿一个更小的,直到某一个为空,或者找到了中间那个数(nums1.size()nums2.size())/2 这里主要记录一下官解给出的另外两种对数级的算法,主要是尝试用一个解题人的思想来理解算法
法一: 比较第k大,每次舍一…
【二分查找 滑动窗口】100257找出唯一性数组的中位数
本文涉及知识点
二分查找算法合集 C算法：滑动窗口总结
LeetCode 100257找出唯一性数组的中位数
给你一个整数数组 nums 。数组 nums 的 唯一性数组 是一个按元素从小到大排序的数组，包含了 nums 的所有非空子数组中不同元素的个数。 换句话说…
【二分查找 滑动窗口】100257找出唯一性数组的中位数
本文涉及知识点
二分查找算法合集 C算法：滑动窗口总结
LeetCode 100257找出唯一性数组的中位数
给你一个整数数组 nums 。数组 nums 的 唯一性数组 是一个按元素从小到大排序的数组，包含了 nums 的所有非空子数组中不同元素的个数。 换句话说…