筆試編程題彙總(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_

>>阅读原文<<