题解：
题目很简单，在最多能改一个数的情况下，能否将序列变为非递减序列。
样例一中，如果出现4 6 5，即a b c（a<b且b>c时），令b=a，则为一次有效修改，则统计序列所有修改，若次数大于1则不行，否则可行。
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
String str = cin.nextLine();
String[] s = str.split(" ");
int[] arr = new int[s.length+1];
arr[0] = 0;
for (int i = 0; i < s.length; i++) {
arr[i+1] = Integer.parseInt(s[i]);
}
int flag = 0;
for(int i = 2;i<arr.length;i++){
if(arr[i]<arr[i-1]){
arr[i-1]=arr[i-2];
flag++;
}
}
System.out.println(flag<=1?1:0);
}
}
转载：https://blog.csdn.net/weixin_40480838/article/details/104620170
查看评论