登录  /  注册
博主信息
博文 82
粉丝 0
评论 1
访问量 125596
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
665. Non-decreasing Array
子龙的博客搬家啦httpswwwcnblogscomZiLongZiLong
原创
911人浏览过

说在前面

因为简单,所以轻敌

因为轻敌所以想各种骚方法解决问题,因为想骚

所以被陷入了自己制造的思维怪圈

所以啊 地狱都是自己造的

描述:

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

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

直接贴ac代码

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var checkPossibility = function(nums) {
    let L = nums.length,
        min = -Infinity,
        maxChange = 0;
    if( L <= 2 ) return true;

    for( let i = 0; i < L-1; i++){
        if( nums[i] > nums[i+1] ){
            if(maxChange) return false;
            if( ( nums[i+1] ) < min ){
                nums[i+1] += nums[i] - nums[i+1];
                min = nums[i];
                maxChange++;
            }else{
                nums[i] += nums[i+1] - nums[i];
                min = nums[i];
                maxChange++;
            }
        }else{
            min = nums[i];
        }
            
            
    }
    return true;
    
    
};

唯一心得:

既然是递增数列为什么某个元素出问题之后

不去修改之后的元素呢(除非他是第一个元素)

以后尽量别想骚了

本博文版权归博主所有,转载请注明地址!如有侵权、违法,请联系admin@php.cn举报处理!
全部评论 文明上网理性发言,请遵守新闻评论服务协议
0条评论
作者最新博文
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • 登录PHP中文网,和优秀的人一起学习!
    全站2000+教程免费学