查找整数列表中是否存在谷

Question

这里有一些示例来展示您的函数应该如何工作。

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

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

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

我已经两天没睡了，我能写的最好的代码是

def valley(list):
    first =False
    second=False
    midway=0
    if(len(list)<2):
        return False
    else:
        for i in range(0,len(list)):
            if(list[i]<list[i+1]):
                first=True
                midway=i
                break
        for j in range(midway,len(list)-1):
            if(list[j]<list[j+1] and j+1==len(list)):
                Second=True
                break
            if(list[j]>=list[j+1]):
                second=False
                break
    if(first==True and second==True):
        return True
    else:
        return False

Answer 1

我找到的解决方案也适用于，如果这些数字不是完全顺序的，也没有必要，最低值必须等于1，我想说的是，如果列表是假设[14,12,10,5,3,6,7,32,41]，这里也形成了一个山谷，因为值下降到3（最低），然后它又增加了。像[4,3,2,1,2,3,4]这样的列表是一个完美的山谷。

解决方案：

def valley(lst):
if len(lst)<2:
    return False
else:
    p = lst.index(min(lst))
    for i in range (0,p):
        x = (lst[i] > lst[i+1])

    for q in range (p,len(lst)-1):
        y = (lst[q]< lst[q+1])

    return (x==y)

不要忘记接受它，如果这解决了问题，是最有帮助的，谢谢。