一 目录
不折腾的前端,和咸鱼有什么区别
目录 |
---|
一 目录 |
二 前言 |
三 解题及测试 |
四 LeetCode Submit |
五 解题思路 |
二 前言
难度:简单
涉及知识:数组
题目地址:https://leetcode-cn.com/problems/non-decreasing-array/
题目内容:
给定一个长度为 n 的整数数组,
你的任务是判断在最多改变 1 个元素的情况下,
该数组能否变成一个非递减数列。
我们是这样定义一个非递减数列的:
对于数组中所有的 i (1 <= i < n),
满足 array[i] <= array[i + 1]。
示例 1:
输入: [4,2,3]
输出: True
解释:
你可以通过把第一个 4 变成 1 来使得它成为一个非递减数列。
示例 2:
输入: [4,2,1]
输出: False
解释: 你不能在只改变一个元素的情况下将其变为非递减数列。
说明: n 的范围为 [1, 10,000]。
三 解题及测试
小伙伴可以先自己在本地尝试解题,再回来看看 jsliang 的解题思路。
LeetCode 给定函数体:
/**
* @param {number[]} nums
* @return {boolean}
*/
var checkPossibility = function(nums) {
};
根据上面的已知函数,尝试破解本题吧~
确定了自己的答案再看下面代码哈~