Non-decreasing Array LeetCode solution in Java
1class Solution {2public boolean checkPossibility(int[] nums) {3int modified = 0, prev = nums[0], index = 0;4for (; index < nums.length; ++index) {5if (nums[index] < prev) {6if (++modified > 1) return false;7if (index - 2 >= 0 && nums[index - 2] > nums[index]) continue;8}9prev = nums[index];10}11return true;12}13}