提供个思路,不知道该叫啥算法。(贪心?) 找出从0开始的最长有效有序序列(以n-1为终点的同理): 第一,比较相邻的数字,第一次出现nums[i]>nums[i+1]时,标记flag=1,并记录下指标i 第二,找出nums[i:]之中的最小值min 第三,如果flag=0,即没有遇到逆序,直接返回零;如果flag=1,则需要回溯nums[:i],找到第一个小于min的值的指标ind1,这个指标ind1就是从0开始的最长有效有序序列的终点了,同理找出ind2(以n-1为终点的最长有效有序序列),然后返回 ind2-ind1-1 # # 代码中的类名、...