計算最長凹谷

有一維數組X = [8,5,1,6,7,7,3,5],我們把它畫到座標系中,其中凹下去的部分我們稱爲X數組的凹谷數組Y,其中凹陷的長度即爲凹谷數組的長度(Y的長度大於3),其中持平的部分不計入凹谷數組的長度。如下所示,X有兩個凹谷數組Y1 = [8,5,1,6,7]和Y2 = [7,3,5],長度分別爲5和3。我們則需要返回這個數組中的最長凹谷數組的長度,即5,如果數組中不含凹谷,則返回0。 樣例
相關文章
相關標籤/搜索