Python: 每日一题之最大间隙

题目描述

给定一个序列 a1​,a2​,⋯,an​。其中 a1​≤a2​≤⋯≤an​。

相邻两个数之间的差（后一个数减前一个数）称为它们的间隙。

请问序列中最大的间隙值是多少？

输入描述

输入的第一行包含一个整数 n，表示序列的长度。

第二行包含 n 个正整数，为给定的序列。

其中，1≤n≤1000，1≤ai​≤10^5。

输出描述

输出一个整数，表示序列中最大的间隙值。

输入输出样例

输入

5
1 3 8 9 12

输出

5

 参考代码：

1、

import os
import sys

n = int(input())    #输入序列长度
a = list(map(int, input().split(' '))) #将正整数存放在列表中
m = 0                
for i in range(n-1):     # n 个数比n-1次
  m = max(m, a[i+1]-a[i])#取最大的那个赋值给 m
print(m)

2、

n=int(input())
s=list(map(int,input().split()))
t=[]
for i in range(n):
  e=s[i]-s[i-1]
  t.append(e)
print(max(t))