用单调栈,把所有小于栈中最后一个值的数的索引加入栈中,然后比栈中最后一个值大的数,则对其进行比较,看它比哪个值小,计算两个索引之间的差值,并找出其中的最大值
class Solution {
public:
int maxWidthRamp(vector<int>& A) {
vector<int
用单调栈,把所有小于栈中最后一个值的数的索引加入栈中,然后比栈中最后一个值大的数,则对其进行比较,看它比哪个值小,计算两个索引之间的差值,并找出其中的最大值
class Solution {
public:
int maxWidthRamp(vector<int>& A) {
vector<int