首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
首页 /
归并排序
#
归并排序
#
771次浏览
8人互动
收藏话题
分享
此刻你想和大家分享什么
热门
最新
2024-08-01 17:28
湖北工业大学 C++
题解 | #数组中的逆序对#
#include <vector> #include <string> #include <iostream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ vector<int> temp; int InversePairs(vector<int>& ...
点赞
评论
收藏
分享
2023-09-25 23:23
华中科技大学 Java
题解 | #牛的体重排序#
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型一维数组 * @return double浮点型 */ public double findMedianSortedArrays (int[] weightsA, int[] weightsB) { //...
线性表基础
点赞
评论
收藏
分享
2023-09-06 08:41
蚌埠坦克学院 Java
题解 | #牛群的合并#
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param lists ListNode类一维数组 * @re...
点赞
评论
收藏
分享
2023-08-29 14:54
已编辑
北京工业大学 Python
题解 | #数组中的逆序对#
因题目要求时间复杂度为O(nlogn),所以选用时间复杂度稳定为O(nlogn)的归并排序解决此问题。逆序对的个数其实就是在数组中值小的元素在排序过程中与位置靠前的值比它大的元素做交换位置的次数。理解了这个概念之后我们就可以在排序过程中记录这个次数,我定义了一个类属性counter来记录这个次数,在归并排序中主要步骤是合并两个有序数组,那么我们从递归过程中来看,右侧数组中值小的元素,需要排在左侧数组中值比它大的元素之前,那么左侧数组中值比它大的元素有几个,则组成的逆序对就有几个,此时counter就需要加上这个个数,我们想一下,这个值应该是代码中的length_a-a的值。解释一下,a之前的元...
点赞
评论
收藏
分享
2023-07-26 13:45
青岛科技大学 大数据开发工程师
题解 | #数组中的逆序对#
public class Solution { int cnt=0; public int InversePairs(int [] array) { if(array.length != 0){ divide(array,0,array.length-1); } return cnt; } public void divide(int[] array,int start,int end){ //递归终止条件 if(start >= end) retu...
点赞
评论
收藏
分享
2023-04-22 20:18
已编辑
西安电子科技大学 C++
题解 | #数组中的逆序对#
class Solution { public: long res = 0; long kmod = 1000000007; void merge(int lo, int mi, int hi, vector<int>& arr) { vector<int> b; b.assign(arr.begin() + lo, arr.begin() + mi); int lb = mi - lo; int lc = hi - mi; for (int i = 0, j =...
点赞
评论
收藏
分享
提到的真题
返回内容
玩命加载中
创作者周榜
更多
热议话题
更多
1
...
面试被问“你的缺点是什么?”怎么答
0
2
...
租房找室友
0
3
...
水滴春招
4
...
25届秋招公司红黑榜
0
5
...
入职第四天,心情怎么样
0
6
...
简历无回复,你会继续海投还是优化再投?
0
7
...
机械人选offer,最看重什么?
0
8
...
牛友们的论文几号送审
0
9
...
软开人,你觉得应届生多少薪资才算合理?
0
10
...
国企还是互联网,你怎么选?
0
11
...
22届毕业,是读研还是拿外包offer先苟着
0
牛客网
牛客企业服务