最短子陣列

對於乙個陣列，請設計乙個高效演算法計算需要排序的最短子陣列的長度。

給定乙個int陣列a和陣列的大小n，請返回乙個二元組，代表所求序列的長度。(原序列位置從0開始標號,若原序列有序，返回0)。保證a中元素均為正整數。

# 測試樣例：

[1,4,6,5,9,10],6
返回：2

解題參考 ：

# -*- coding:utf-8 -*-

class
subsequence:
defshortestsubsequence
(self, a, n):
# write code here
maxvalue = a[0]
maxerrindex = -1
for i in range(n):
if a[i] > maxvalue:
maxvalue = a[i]
elif a[i] < maxvalue:
maxerrindex = i
if maxerrindex == -1:
return
0        minvalue = a[n-1]
minerrindex = -1
for j in range(n)[::-1]:
if a[j] < minvalue:
minvalue = a[j]
elif a[j] > minvalue:
minerrindex = j
return maxerrindex - minerrindex + 1
if __name__ == '__main__':
s = subsequence()
print(s.shortestsubsequence([1,2,10,1,8,9],6))

最短排序子陣列

對於乙個陣列，請設計乙個高效演算法計算需要排序的最短子陣列的長度。給定乙個int陣列a和陣列的大小n，請返回乙個二元組，代表所求序列的長度。原序列位置從0開始標號,若原序列有序，返回0 保證a中元素均為正整數。測試樣例 1,4,6,5,9,10 6返回 2 分析 求出需要排序的最短子陣列的右界 設定...

最短無序連續子陣列

給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的，請輸出它的長度。輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序，那麼整個表都會變為公升序排序。方法一 排序演...

最短無序連續子陣列

題目描述 給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的。示例 1 輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序，那麼整個表都會變為公升序排序。說明 輸入...