首页 > 试题广场 >

牛牛的数列

[编程题]牛牛的数列
  • 热度指数：5466 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。

输入描述:
输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 10^5),即数列的长度;
第二行n个整数a_i, 表示数列中的每个数(1 ≤ a_i ≤ 10^9),以空格分割。


输出描述:
输出一个整数,表示最长的长度。
示例1

输入

6 
7 2 3 1 5 6

输出

5
算法知识视频讲解
开通博客
头像 [留线请离言]
发表于 2019-07-25 21:20:03
https://www.nowcoder.com/questionTerminal/4e1012fe691b446d88eba5db8f511692 [编程|20分] 牛牛的数列 时间限制：C/C++ 1秒，其他语言 2秒 空间限制：C/C++ 32768K，其他语言 65536K 64bit IO 展开全文
去ta的博客 赞 (0) 回复(2) 收起
头像 bybyte
发表于 2021-03-28 23:30:14
lf[i]代表从i往左递增序列的最大长度rg[i]代表从i往右递增序列的最大长度然后枚举每一个断点 #include <iostream> #include <vector> #include <map> #include <unordered_map> 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 c#工程师 数据库工程师 信息技术岗 区块链 动态规划 测试开发工程师 2020 大数据开发工程师 数据分析师 Java工程师 牛客
来自：【2017】牛客模考（...
难度：
32条回答 16568浏览

热门推荐

通过挑战的用户

相关试题

牛牛的数列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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