2022年1月22日
求逆序对
摘要： 1.归并排序求逆序对 地址 归并排序，只加了一行res+=mid-i+1; 递归里面运行完两个mergeSort后，start~mid 和 mid+1~end都是有序的，且两个内部的逆序对都已经算过了，只需要算当前状态的逆序对就行了，不会重复的 class Solution { public: in 阅读全文
posted @ 2022-01-22 20:41 blakee 阅读(41) 评论(0) 推荐(0)