题7-连号区间（暴力不能解决一切）

题目描述

代码

解题过程

1

刚看完题的时候我没有想太多，直接用递归遍历了所有可能出现的区间，把对应区间的数传给一个新数组，然后排序、遍历数组，如果没有出现不连续的两个数就让计数器加一；提交后发现出现了“java.lang.StackOverflowError”异常，即当前线程的栈满了 ，也就是函数调用层级过多导致。这说明递归层数太多了。
代码如下：


测评结果：

2

然后我天真地以为用循环替换掉递归就行了，结果超时了。。
代码如下：


测评结果：

3

然后我就开始想别的判断该区间是否为连续区间 办法，奈何天资愚笨，没想出来，于是就去参（zhao）考（chao）了wuli大神@clevercaiquebrightme的代码，如下

其实很简单，从s到e区间的数如果是连续的，那么该区间的最大数max减去该区间的最小数min的值满足
max-min=e-s
如此就能减少大量计算时间。