首页 > 代码库 > 怎样用取尺法处理连续区间内数字同样
怎样用取尺法处理连续区间内数字同样
常常会遇到类似以下这样的问题:
给你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,然后再进行处理即可了
怎样用取尺法处理连续区间内数字同样
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。