java非递减_非递减序列

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String s = sc.nextLine();

String[] ss = s.split(" ");

int[] nums = new int[ss.length];

for(int i = 0; i 

nums[i] = Integer.parseInt(ss[i]);

boolean ans = solution(nums);

if(ans) System.out.println(1);

else System.out.println(0);

}

private static boolean solution(int[] nums){

if(nums.length <= 2) return true;

int count = 0; // 修改次数

for(int i = 0; i 

// 无需修改

if(nums[i] <= nums[i + 1]) continue;

if(++count > 1) return false;

// 3 4 6 5 5 ..

if(i == 0 || nums[i - 1] <= nums[i + 1]) nums[i] = nums[i + 1];

// 3 5 6 4 ...

else if(nums[i - 1] > nums[i + 1]) nums[i + 1] = nums[i];

}

return count <= 1;

}

}