问题描述
在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。
给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。
def is_increase(list):
n=0
for i in range(1,len(list)-1):
start=0
end=len(list)-1
while start<i and end>i:
if list[start]<list[i]:
if list[end]>list[i]:
n+=1
break
else:
end-=1
else:
start+=1
return n