求最大覆盖区域长度

w834683731 2009-10-25 03:11:34
给定N个整数组成的序列A1,A2,....,An
如果对于i <=k <=j 有Ak <= |Aj| 称Aj覆盖序列区间Ai,Ai+1,...,Aj
覆盖区间长度为j-i+1

求最大覆盖区间长度



例如,
输入:
10
1,6,2,1,-2,3,5,2,-4,3
输出:
5

其实我还不知道题目到底是什么意思
求题目理解 + c++代码
...全文
90 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
w834683731 2009-10-26
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 mstlq 的回复:]
shit,看漏等于号,再来……
C/C++ code1,6,2,1,-2,3,5,2,-4,3-----------------------------------------------------------------
[/Quote]
我想我明白题目的意思了。
但,你还看少了绝对值号。
mstlq 2009-10-25
  • 打赏
  • 举报
回复
shit,看漏等于号,再来……

1, 6, 2, 1, -2, 3, 5, 2, -4, 3
-----
-----------
--------------
------------------
-------
----------
mstlq 2009-10-25
  • 打赏
  • 举报
回复
对齐有问题,重来

1, 6, 2, 1, -2, 3, 5, 2, -4, 3
-----
-------
--------------
------------------
-------
----------
mstlq 2009-10-25
  • 打赏
  • 举报
回复
1, 6, 2, 1, -2, 3, 5, 2, -4, 3
-----
-------
-----------------
----------------------
-------

所有覆盖区域已用下划线标出,代码请自己写……

64,648

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧