python-连号区间数

解题思路:

建立两层循环。第一层循环为l，第二层循环为r。

每次更新区间[l,r]的最小值和最大值。如果（最大值-最小值）= （r-l）,则连续区间数量加1。

注意事项:

参考代码:

def f(n):  
    A = tuple(int(i) for i in input().strip().split())  
    ans = 0  
    for i in range(n):  
        min_num = A[i]  
        max_num = A[i]  
        for j in range(i,n):  
            temp = A[j]  
            if temp > max_num:  
                max_num = temp  
            if temp < min_num:  
                min_num = temp  
            if max_num - min_num +1 == j-i+1:  
                ans = ans+1  
    print(ans)  
if __name__ == '__main__':  
    n = int(input())  
    f(n)