笔试编程题汇总(5)

""" 对于输入A，若是A[i-1]>A[i]<A[i+1]则说这是一个山谷 输入：数组A 输出：最大的山谷的长度 样例： 输入： [4,2,3,4,3,1,2,3] 输出： 5 """ """ 基本思想： 遍历数组A，并且只遍历一遍，记录最大的山谷长度，时间复杂度是O(n) """ import sys def findValleyLen(A): valley_left = [] valley_

>>阅读原文<<