![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治法
FiveWords
努力变强!
展开
-
leetcode33 - 搜索旋转排序树组
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 题目代码 public int search(int[] nums...原创 2020-03-31 17:11:53 · 97 阅读 · 0 评论 -
leetcode-4寻找两个有序数组的中位数
题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 题目示例 示例1 nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例2 nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (...原创 2020-02-29 15:32:23 · 135 阅读 · 0 评论 -
剑指offer 数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 题目分析 使用分治的策略解决这个问题 分:计算每一个子问题中的逆序对,并进行排序(方便计算和数组的逆序对) 和:根据排好序的数组,计算逆序对,使用前后两个指针 java代码 // 采用分...原创 2020-02-07 22:11:32 · 53 阅读 · 0 评论