![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治法
没有昵称的皮皮虾
这个作者很懒,什么都没留下…
展开
-
LeetCode 169 Majority Element分治法求众数
LeetCode 169分治法和其他几种简单解法 题意 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。 样例 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 这道题有很多做法,比如直接用库函数排序,三行就能做出来。但毕竟是算...原创 2019-01-20 18:16:49 · 436 阅读 · 0 评论 -
LeetCode4 Median of Two Sorted Arrays分治法求两数组的中位数
分治法寻找两个有序数组的中位数 题意 给定两个大小为 m 和 n 的有序数组A 和 B。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 保证A 和 B 不会同时为空。 样例1 A = [1, 3] B= [2] 中位数是 2.0 样例2 A = [1, 2] B = [3, 4] 中位数是 (2 + 3)/2 = 2.5 单个数组 我们先简化...原创 2019-03-18 19:21:26 · 489 阅读 · 0 评论