我一个搞算法的投开发试水,方法想出来了,但是c++用的不熟练,最后没时间实现,说下我的算法: 1、分别判断i的前后第一个大于i的位置,设为left和right 2、判断[0, left]内递增区间有m个,[right,length -1]内递减区间有n个 3、结果是m+n