題目:原題鏈接(簡單)
解法 | 時間複雜度 | 空間複雜度 | 執行用時 |
---|---|---|---|
Ans 1 (Python) | 44ms (100.00%) | ||
Ans 2 (Python) | |||
Ans 3 (Python) |
LeetCode的Python執行用時隨緣,只要時間複雜度沒有明顯差異,執行用時一般都在同一個量級,僅作參考意義。
解法一(排序法):
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-kpFnVrzY-1594027684686)(LeetCode題解(1502)]:截圖1.png)
def canMakeArithmeticProgression(self, arr: List[int]) -> bool:
arr.sort()
for i in range(len(arr) - 2):
if arr[i + 1] - arr[i] != arr[i + 2] - arr[i + 1]:
return False
else:
return True