找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: ridershen
收起左侧

[面经总结] 数组中和不超过某个数的最大连续区间

  [复制链接]

2

主题

2

精华

139

积分

资深会员

Rank: 2

积分
139
发表于 12-2-2014 01:13 AM | 显示全部楼层
腻害,先赞了再读。
发表于 12-2-2014 01:21 AM | 显示全部楼层
其实您写的这个 就是max(j - i)那个题了。。。主要观点是 左端点左边必须都比它小 放堆栈里。右端点往左移动时  如果左端点不出堆栈就亏了。。。因为得到区间不可能更大。。。

84

主题

32

精华

1278

积分

顶级会员

Rank: 6Rank: 6

积分
1278

活跃会员热心会员最佳新人精华帖之王

发表于 12-2-2014 01:26 AM | 显示全部楼层
腻害,先赞了再读。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表