dfhdfgjd

题解

未归档(2) 解题方法(1)

/ 注册

全部文章 / 题解（共2篇）

4. 寻找两个正序数组的中位数

题目给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1: nums1 = [1, 3]nums2 = [2] 则...

二分数组多次回顾刷题

2020-05-07

0 809

275. H指数II

给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。解法：二分法关键在于如何理解H指数。H指数的计算方式可以总结为如下：给定一个降序数组，其索引从1开始。只需从右向左寻找到第一个H指数大于其论文序号，...

二分数组刷题

2020-05-05

0 845