[编程题]游游的最长稳定子数组
#include <climits>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
展开全文
#include<bits/stdc++.h>
using namespace std;
int max(int x,int y){
if(x>y)
return x;
else
return y;
}
int main(){
int n;
展开全文
从第二个元素开始遍历数组，如果当前元素和前一个元素之差的绝对值不超过1，则当前稳定子数组的长度加1，否则，重置当前稳定子数组的长度为1，然后维护一个最大的答案即可
#include <bits/stdc++.h>
using namespace std;
#define int long
展开全文
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <cmath>
#include <cstring>
#include &l
展开全文
o(n)遍历一遍即可。
#include<bits/stdc++.h>
#define int long long
#define double long double
#define x first
#define y second
using namespace std;
typed
展开全文
#include <iostream>
#include <cmath>
using namespace std;
//看起来连续是滑动窗口但是实际是离散的
int main() {
int n;
cin >> n;
int* a = new int[n
展开全文
双指针，遍历前进项right，left 根据否决条件收缩。
注意事项：记得更新 ans。
code
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
展开全文
import java.io.*;
import java.util.*;
import java.math.BigInteger;
public class Main {
static int N = (int)(1e5+10);
static int n;
static
展开全文
题目链接
游游的最长稳定子数组
题目描述
给定一个长度为 的整数数组 。一个数组被称为“稳定”的，当且仅当对于数组中任意相邻的两个元素 和 ，都满足 。
任务是求出给定数组 的最长稳定连续子数组的长度。
解题思路
这是一个求解满足特定局部性质的最长连续子数组的问题。我们可以通过一次线性扫描来解
展开全文
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> data(n);
展开全文
问题信息
难度：
12条回答
16收藏
895浏览
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
