LeetCode题库简单题665： 非递减数列（Non-decreasing Array）解法汇总

文章目录 我的解法 思路 暴力解法（超时） 官方的解法2/3 从评论中看到一个讲的比较清楚的做法 我的解法 思路 可以很容易想到，输出True的序列一定是在一个原来有序的序列中插入了一个元素导致整个序列出现了一个逆序对，而逆序对无非两种情况。如下图： 删除逆序对的第一个元素，则序列有序 删除逆序对的第二个元素，则序列有序 因此，只要找到这个逆序对，删除第一个或第二个元素，如果删除某个元素之后序列有

>>阅读原文<<