LeetCode題庫簡單題665： 非遞減數列（Non-decreasing Array）解法彙總

文章目錄 我的解法 思路 暴力解法（超時） 官方的解法2/3 從評論中看到一個講的比較清楚的做法 我的解法 思路 可以很容易想到，輸出True的序列一定是在一個原來有序的序列中插入了一個元素導致整個序列出現了一個逆序對，而逆序對無非兩種情況。如下圖： 刪除逆序對的第一個元素，則序列有序 刪除逆序對的第二個元素，則序列有序 因此，只要找到這個逆序對，刪除第一個或第二個元素，如果刪除某個元素之後序列有

>>阅读原文<<