首页 > 试题广场 >

非递减序列

[编程题]非递减序列
  • 热度指数：6609 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
对于一个长度为 n 的整数序列，你需要检查这个序列最多改变一个数后是否可以是非递减序列。
非递减序列的定义是：array[i]<=array[i+1] , for 1<=i<n;

数据范围： ， 数组中的值满足



输入描述:
输入是一个长度为n的整数序列。


输出描述:
输出为； 是为1； 否为0
示例1

输入

3 4 6 5 5 7 8

输出

1

说明

将6变成4， 序列变成 [3 4 4 5 5 7 8]，符合非递减序列，因此输出1
示例2

输入

3 4 6 5 4 7 8

输出

0

备注:
n的取值范围为： [2, 1000]
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

职能 快手 数组 穷举 算法工程师 财务 2019 排序
上传者：小小
难度：
0条回答 7721浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号