![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
归并
归并
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode **493. 翻转对(待研究)(2020.11.28)
【题目】**493. 翻转对 **327. 区间和的个数 给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 1: 输入: [1,3,2,3,1] 输出: 2 示例 2: 输入: [2,4,3,5,1] 输出: 3 注意: 给定数组的长度不会超过50000。 输入数组中的所有数字都在32位整数的表示范围内。 【解题思路1】归并排序 class Solution {原创 2020-11-28 11:12:37 · 141 阅读 · 0 评论 -
leetcode *148. 排序链表(归并排序)(2020.11.21)
【题目】*148. 排序链表 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0] 输出:[-1,0,3,4,5] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目在范围 [0, 5 * 10^4] 内 -10^5 <=原创 2020-11-21 11:27:43 · 157 阅读 · 0 评论 -
leetcode **327. 区间和的个数(待深究)(2020.11.7)
【题目】**327. 区间和的个数 给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2) ,请在此基础上优化你的算法。 示例: 输入: nums = [-2,5,-1], lower = -2, upper = 2, 输出: 3 解释: 3个区间分别是: [0,0], [2,2], [0原创 2020-11-07 12:58:29 · 174 阅读 · 0 评论 -
leetcode **剑指 Offer 51. 数组中的逆序对(分治 - 归并排序)(2020.4.24)
【题目】**面试题51. 数组中的逆序对 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 【解题思路1】分治 - 归并排序 两个子区间分别有序,先计算两个子区间内部的逆序对个数,然后计算在合并的过程中跨越两个区...原创 2020-04-24 16:18:28 · 250 阅读 · 0 评论