首页 > 其他 > 详细

怎样用取尺法处理连续区间内数字同样

时间:2017-06-08 17:01:44      阅读:194      评论:0      收藏:0      [点我收藏+]

常常会遇到类似以下这样的问题:

给你n个数。由0和1组成,问1或者0的最大连续长度是多少

110001101的最大连续长度就是中间3个连续的0。所以是3


这里略微总结出了一个取尺法,以后遇到这种题目就不须要再思考太多细节了

int L, R = 1, ans = 0;
for(L = 1; L <= n; L = R + 1) {
    for(R = L; R + 1 <= n && B[L] == B[R + 1]; R++);    
    ans = max(ans, R - L + 1);
}
当中n是数组的长度。下标从1開始,B表示相应的数组

这样得到的ans就是最大连续长度了


假设是须要对1的连续区间进行处理的话。也仅仅须要把更新ans那句话加上推断。推断这个区间的某一个是否为1,然后再进行处理即可了

怎样用取尺法处理连续区间内数字同样

原文:http://www.cnblogs.com/yutingliuyl/p/6963630.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!