归并之后别忘记取模啊

两个链表的第一个公共结点

http://www.nowcoder.com/questionTerminal/6ab1d9a29e88450685099d45c9e31e46

int ans = 0;
//[l,r)
void merge_sort(vector<int>&A, int l, int r, int *T)
{
    if(r-l >1)
    {
        int mid = l+(r-l)/2;
        int ll = l, rr = mid,i = l;
        merge_sort(A, l, mid, T);
        merge_sort(A, mid, r, T);
        while(ll<mid || rr < r)
        {
            if(rr>=r || (ll<mid && A[ll]<=A[rr]))
                T[i++]=(A[ll++]);
            else {
                T[i++]=(A[rr++]);
                ans += mid - ll;
            }
        }
        for(int i = l;i < r;i ++)
            A[i] = T[i];
    }
    return;
}
int InversePairs(vector<int> data) {
    int * tmp = new int[data.size() + 10];
    merge_sort(data, 0, data.size(),tmp);
    return ans;
}
全部评论

相关推荐

03-17 23:54
黑龙江大学 Java
来个白菜也好啊qaq:可以的,大厂有的缺打手
点赞 评论 收藏
分享
02-26 13:56
已编辑
重庆财经学院 Java
King987:你有实习经历,但是写的也太简单了,这肯定是不行的,你主要要包装实习经历这一块,看我的作品,你自己包装一下吧,或者发我,我给你出一期作品
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务