传统弱校HFUT的蒟蒻,真相只有一个

摘要: leetcode 面试题51. 数组中的逆序对 本质上就是归并排序,并在合并区间过程中统计交换的逆序对的数目 归并排序需要开o(n)的辅助空间 class Solution { public: int deal(vector<int>&nums,vector<int>&tmp,int ll,int 阅读全文
posted @ 2020-04-26 12:24 未名亚柳 阅读(201) 评论(0) 推荐(0) 编辑