dfhdfgjd

分类

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

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共3篇）

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

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

二分数组多次回顾刷题

2020-05-07

0 809

labuladong二分解题框架

作者：labuladong 公众号：labuladong 本文就来探究几个最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。而且，我们就是要深入细节，比如不等号是否应该带等号，mid 是否应该加一等等。以问答的形式，分析这些细节的差异以及出现这些差异的原因，保证你能灵活准确地写出正...

二分

2020-05-05

0 1070

275. H指数II

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

二分数组刷题

2020-05-05

0 845