Next_Legend level
获赞
21
粉丝
6
关注
35
看过 TA
6
天津大学
2021
C++
IP属地:天津
不忘初心方得始终,欲戴王冠必承其重!
私信
关注
头像
2020-07-23 15:36
C++
0 点赞 评论 收藏
转发
头像
2020-05-10 22:16
C++
剑指offer:数组中的逆序对class Solution {public:    void solve(int x, int y, vector<int> &A, vector<int> &B, int &ans){//B为临时空间        if(y - x > 1){            int mid = x + (y - x)/2, left = x, right = mid, i = x;            solve(x, mid, A, B, ans);            solve(mid, y, A, B, ans);            int zuo = mid - x;            while(left < mid || right < y){                if(right >= y || (left < mid && A[left] < A[right]))                    {B[i++] = A[left++];zuo--;}                else {B[i++] = A[right++];ans = (ans+zuo)00000007;}            }        }    for(int i = x; i < y; i++) A[i] = B[i];}   int InversePairs(vector<int> data) {        vector<int> tmp = data;        int ans = 0;        solve(0, data.size(), data, tmp, ans);        return ans;    }};
2020-05-10
在牛客打卡31天,今天学习:刷题 5 道/代码提交 5 次
0 点赞 评论 收藏
转发
牛客网
牛客企业服务