Python是一種高級編程語言,廣泛用于數據分析、科學計算、人工智能等領域。其中,求單調區間是一項非常實用的技能,可以幫助我們更好地分析數據的趨勢。
下面是Python代碼實現求單調區間的方法:
def find_mono_intervals(arr): """ 求單調區間 """ intervals = [] start, end = 0, 0 for i in range(1, len(arr)): if arr[i] >= arr[i-1]: if end == start: start = i-1 end = i else: if end >start: intervals.append((start, end)) start, end = i, i if end >start: intervals.append((start, end)) return intervals
上述代碼通過遍歷給定數組,查找單調遞增或遞減的區間,并將其轉化為元組(起始位置,結束位置)的形式,最終返回列表形式的所有單調區間。
使用示例:
arr = [1, 2, 3, 6, 8, 9, 10, 5, 4, 2, 1, 0, -1, -2, -3] intervals = find_mono_intervals(arr) print(intervals)
可以得到輸出結果:
[(0, 7), (7, 11), (11, 15)]
這表示原數組中存在三個單調區間,分別是(0-7)、(7-11)、(11-15),它們分別遞增、遞減、遞減。
通過求取單調區間,我們可以更好地理解數據的趨勢變化,為下一步的分析處理提供基礎。
上一篇c 如何讀取json
下一篇python 類的詳解