博客
关于我
leetocode--------962. 最大宽度坡[1]
阅读量:200 次
发布时间:2019-02-28

本文共 984 字,大约阅读时间需要 3 分钟。

给定一个整数数组 A是元组 (i, j),其中  i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i

找出 A 中的坡的最大宽度,如果不存在,返回 0 。

示例 1:输入:[6,0,8,2,1,5] 输出:4 解释: 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5.

示例 2:输入:[9,8,1,0,1,9,4,0,4,1] 输出:7 解释: 最大宽度的坡为 (i, j) = (2, 9): A[2] = 1 且 A[9] = 1.

提示:

  1. 2 <= A.length <= 50000
  2. 0 <= A[i] <= 50000

思路,第一次错误理解了题目以上,理解成了i后面的比它大的数据的个数。这里使用mutiset进行排序,然后从头到后进行分析,统计这个元素i后面元素的个数。同时删除这个元素。

代码为

class Solution {public:    int maxWidthRamp(vector
& A) { multiset
si; multiset
::iterator it; int n=A.size(); for(int i=0;i

上述主要erase的用法,在mutiset中,如果删除rease(value)是删除所有的=value的。删除某个用法是si.erase(it)

正确的代码 

记下数组的元素的位置,然后进行排序,排序后某个元素所在的位置之前的肯定比在它前面的元素小,所以只要找出比它小的原标号最小的即可。

class Solution {	public:		typedef struct {			int x;			ind id;		} Node;		static bool cmp(Node a,Node b) {			if(a.x==b.x) return a.id
& A) { int n=A.size(); if(n==0) return -1; int imax=0; vector
vn(n); vector
as(n),bb(n); for(int i=0; i

 

转载地址:http://qpki.baihongyu.com/

你可能感兴趣的文章
mysql添加索引
查看>>
mysql添加表注释、字段注释、查看与修改注释
查看>>
mysql清理undo线程_MySQL后台线程的清理工作
查看>>
mysql清空带外键的表
查看>>
MySQL清空表数据
查看>>
mysql源码安装
查看>>
Mysql源码安装过程中可能碰到的问题
查看>>
MySQL灵魂16问,你能撑到第几问?
查看>>
MySQL灵魂拷问:36题带你面试通关
查看>>
mysql状态分析之show global status
查看>>
mysql状态查看 QPS/TPS/缓存命中率查看
查看>>
mysql生成树形数据_mysql 实现树形的遍历
查看>>
mysql用于检索的关键字_Mysql全文搜索match...against的用法
查看>>
MySQL用得好好的,为什么要转ES?
查看>>
MySql用户以及权限的管理。
查看>>
MySQL用户权限配置:精细控制和远程访问的艺术!------文章最后有惊喜哦。
查看>>
mysql用户管理、常用语句、数据分备份恢复
查看>>
MySQL留疑问:left join时选on还是where?
查看>>
mysql登陆慢问题解决
查看>>
Mysql百万级数据查询优化
查看>>