首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
首页 /
归并排序
#
归并排序
#
763次浏览
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
...
影石Insta360求职进展汇总
0
3
...
文科生还参加今年的春招吗
0
4
...
大疆的机械笔试比去年难吗
0
5
...
选择和努力,哪个更重要?
0
6
...
24届市场营销薪资爆料
0
7
...
一人推荐一个值得去的通信/硬件公司
0
8
...
如果公司降薪,你会跳槽吗?
0
9
...
提前批的机械人,你们都有面试了吗
0
10
...
产品实习,你更倾向大公司or小公司
0
牛客网
牛客企业服务