NPTLによるデータ構造

Question

整数のリストは、厳密に減少する値のシーケンスの後に厳密に増加する値のシーケンスが続く場合、谷と言われます。減少および増加する配列は、少なくとも2の長さでなければならない。減少する配列の最後の値は、増加する配列の最初の値である。

整数のリストをとり、lが谷であればTrueを返し、それ以外の場合はFalseを返すPython関数valley(l)を書く。

ここでは、関数の動作方法を示すいくつかの例を示します。

valley([3,2,1,2,3]) 

真

valley([3,2,1]) 

偽

valley([3,3,2,1,2]) 

偽

Answer 1

def valley(list): 
    if(len(list)<4): 
    return False 
    cond1=False 
    cond2=False 
    cnt=1 
    for i in range(0,len(list)-1): 
    if list[i]>list[i+1] and cond1==False and cond2==False: 
     cond1=True 
    elif list[i]>list[i+1] and cond1==True and cond2==False: 
     continue 
    elif list[i]<list[i+1] and cond1==False: 
     return False 
    elif list[i]==list[i+1]: 
     return False 
    elif list[i]<list[i+1] and cond1==True and cond2==False: 
     cond2=True 
    return cond1 and cond2