第2题,动态规划,可以维护两个数组,分别记录当前元素乘-1和不乘-1的情况下,之前部分需要反转的最少次数,比如对第i个元素判断,先看不乘的时候它是否大于等于前一位的元素,是否大于等于前一位元素的反转,若都大于,则取较小的值放在该位置,反转数组的求法同理。