排序
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
算法;归并
// 注意返回 void public void mergeSortHelper(int[] arr, int l, int r){ if(l >= r) return; // 先分;神坑2:注意 m 归左边 int m = (l + r) / 2; mergeSortHelper(arr, l, m); mergeSortHelper(arr, m + 1, r); // 后治 ...原创 2020-08-18 21:02:59 · 91 阅读 · 0 评论 -
面试题51. 数组中的逆序对(Java)(归并排序)
1 题目在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制:0 <= 数组长度 <= 50000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui...原创 2020-04-02 14:31:17 · 228 阅读 · 0 评论