微网站开发 培训,怎么创建域名,东莞人才市场现场招聘会地址,素马网站建设费用差距前言#xff1a;一般做的题目都是使用单调栈来求出距离这个点最近的那个比这个数大或小的元素#xff0c;但是如果是需要找到最远的那个元素呢#xff1f;我们可以用到类似逆序对的思路#xff0c;我们先进行排序从小到大#xff0c;接着我们先处理左边#xff0c;每次维…前言一般做的题目都是使用单调栈来求出距离这个点最近的那个比这个数大或小的元素但是如果是需要找到最远的那个元素呢我们可以用到类似逆序对的思路我们先进行排序从小到大接着我们先处理左边每次维护一个最小的下标 题目地址 struct node
{node(){a 0, id 0;}int a,id;bool operator(node b){if(a b.a) return 1;if(ab.a) return id b.id;return 0;}
}sto[50005];class Solution {
public:int maxWidthRamp(vectorint nums) {int n nums.size();for(int i0;inums.size();i){sto[i].id i; sto[i].a nums[i];}sort(sto,ston);int ans 0;int xiao sto[0].id;for(int i1;in;i){int u sto[i].id;if(uxiao){ans max(ans,u-xiao);}else{xiao u;}}return ans;}
};