求一个序列的最大连续长度
来源:互联网 发布:鸟哥linux基础篇 视频 编辑:程序博客网 时间:2024/05/21 11:06
题目要求:
给定一个递增序列,求该序列的连续最大长度。
解题思路:依次遍历,当序列数字连续时,增加其长度,当不连续时,重新初始化长度,最终返回该序列的最大连续长度。
#include<iostream>using namespace std;int getMaxSize(int* array,int length){ int count = 1; int num = 0; for(int i = 0;i<length;i++) { if(array[i+1]==array[i]+1) { ++count; } else { count = 1; //重新初始化长度,继续遍历 continue; } if(num<count) { num = count; //保证最终返回的长度是序列中最大连续长度 } } return num;}int main(){ int str[13] = {1,2,3,4,5,3,1,2,3,4,5,6,8}; int num = getMaxSize(str,13); cout<<num<<endl;}
阅读全文
0 0
- 求一个序列的最大连续长度
- 求一个乱序数组的元素最大连续长度
- 求连续子序列的最大和
- 求序列的最大连续加权值
- 求最大连续子序列的和
- 求最大连续子序列的和
- 求两个字符串的最大公共子序列(可以不连续)的长度,并输出这个子序列
- 求最大公共子序列的长度
- 求一个整型数组中的最大连续子序列和
- 求序列最大连续和
- 长度不超过k的最大连续子序列(单调队列)
- 最大连续长度不超过m的子序列和
- 一个int数组,求乘起来最大的连续子序列
- 求最长连续相同的字母序列长度
- 一个序列中连续子序列的最大和
- 求最长连续递增子序列长度
- 分治法求数组最大连续子序列的和
- 求数组的连续子序列最大和
- 用封装实现两个数相加结果实现
- Glide v4 用法
- 测试用例编写注意事项和编写方法
- 插序计Spider.Financial.NumXL.v1.65.42892.1.Win32_64 2CD确准
- LeetCode8. String to Integer (atoi)
- 求一个序列的最大连续长度
- 无线网络覆盖
- jQuery中全选和反选
- 欢迎使用CSDN-markdown编辑器
- HTML5中本地存储与本地数据库
- loadrunner Web_类函数之web_create_html_param()
- HG1286412-LYH液晶屏(ST7920控制器)描点函数
- 2017年网易有道秋招编程题
- 一灯多控