Solution665 非递减数列

最新推荐文章于 2025-02-08 15:13:25 发布

qq940051592

最新推荐文章于 2025-02-08 15:13:25 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq940051592/article/details/89366796

本文探讨了如何在最多修改一次元素的情况下，判断一个整数数组是否能转换为非递减数列。提供了详细的解题思路与代码实现，包括定义计数器检查修改次数，以及在特定条件下对数组元素进行调整的策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的：对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。

示例 1:

输入: [4,2,3]
输出: True
解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。

示例 2:

输入: [4,2,1]

解题要点

1.定义一个标志数组count,用来记录数组内容修改的次数,如果次数大于1,则返回false;

2.当连续的第一个数比第三个数大的时候,则需要判断第一个数和第三个数的大小,判断应该给连续的第一个数重新赋值还是给连续的第二个数进行赋值;具体代码如下,实际画图理解会更加深刻;

package bettich;

/**
 *
 */
public class Solution665 {
    public static boolean checkPossibility(int[] nums) {
        int count=0;
        int len=nums.length-1;
        for (int i=0;i<len&&count<2;i++) {
            if (nums[i]<=nums[i+1]) {
                continue;
            }else if (i+2<=len&&nums[i]>nums[i+2]) {
                nums[i]=nums[i+1];
                if (i-1>=0&&nums[i]<nums[i-1]) {
                    return false;
                }
            }else if (i+2<=len){
                nums[i+1]=nums[i+2];
            }
            count++;
        }
        return count<=1;
    }

//    public static void main(String[] args) {
//        System.out.println(checkPossibility(new int[]{3,4,2,3}));
//    }
}

输出: False
解释: 你不能在只改变一个元素的情况下将其变为非递减数列。