dayslrk的博客

本文比对leetcode第51题和315题，二者又很大相似性，都可以用归并的思想去做，但也有一些区别。51题为统计逆序对的个数，先说下具体的思路：首先，用归并排序的方法，在合并两个数组的时候可以同时比较当前左边数组指针和右边数组指针的大小，假设左边为L指针，右边为R指针，可以分为以下两种情况：1.当L大于R时，新数组加入右边元素，R指针右移2.当L小于R时，逆序对总数加R-mid+1个，新数组加入L，L右移刚开始想法则相反，以为L大于R时，应该逆序对加R-mid+1，后来一想，当R右移后

class Solution {public: vector<int> GetMonStack(vector<int> &nums,int length){ stack<int> s; int n=nums.size(); int drop_num=n-length; for(int i=0;i<n;++i){ while(!s.empty() &&.