leetcode第674题,Longest Continuous Increasing Subsequence

来源:互联网 发布:王欣网络直播 编辑:程序博客网 时间:2024/06/06 03:32

第674题,Longest Continuous Increasing Subsequence
题目:
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).

本题的意思是给一个未排序的数组,求出数组中连续递增的序列的最大长度。
比如:
Input: [2,2,2,2,2]
Output: 1
Explanation: The longest continuous increasing subsequence is [2], its length is 1.

这题的难度比较简单,设置两个变量max_length, lengthCount,从最低索引位开始,依次比较两个数值,如果后一个比前一个大则,lengthCount加一,否则清零,遍历完数组之后便可确定max_length。
源代码如下。

#include<stdio.h>int findLengthOfLCIS(int* nums,int numSize);int arr[] = {1,3,5,4,7,8,9,10} ;int arr1[] = {1,2,1,2,1,2,1,2,1,2,1,1,1,1,1,1,1,1};int *ptr;int main(int argc ,char *argv[]){    int max_length = 0;    printf("\r\n********systerm start **************\r\n");    //test 1     printf("test 1,null ptr\r\n ");    if( 0 == findLengthOfLCIS(ptr,5))    {        printf("error \r\n");    }    //test 2     printf("test 2,lent = 0\r\n ");    if( 0 == findLengthOfLCIS(arr,0))    {        printf("error \r\n");    }    //test 3      printf("test 3,normal test \r\n ");    max_length =  findLengthOfLCIS(arr1,15);            printf("max length = %d \r\n",max_length);    printf("\r\n********systerm finish **************\r\n");    return 1;} int findLengthOfLCIS(int* nums,int numsSize){    int index;    int max_length = 1;    int lengthCount = 1;    if(nums == NULL)    {        return 0;    }    if(numsSize == 0)    {        return 0;    }    for(index = 0 ;index < (numsSize - 1); index++)    {        if(nums[index+1] > nums[index])        {            lengthCount++;        }        else         {            if(max_length < lengthCount)            {                max_length = lengthCount;            }            lengthCount = 1;        }    }    if(max_length < lengthCount)    {        max_length = lengthCount;    }    return max_length;}
阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 荷塘月色 月色真美 58月月色 月色 迟来月色 月来月色 今晚月色 月色朦胧 河塘月色 都怪这月色 荷塘月色朱自清 你比月色动人 荷塘月色简谱 荷塘月色湿地公园 荷塘月色歌曲 今晚月色很美 荷塘月色歌词 朱自清荷塘月色 荷塘月色朱自清原文 更深月色半人家 千秋月月色生香 今晚月色真美什么意思 月色真美什么意思 荷塘月色淘宝 荷塘月色教案 更深月色半人家节气 今晚月色真美风也温柔 荷塘月色简谱歌谱 荷塘月色原文 今晚月色很美怎么接 月色与雪色当中 荷塘月色铃声 荷塘月色赏析 月色真美风也温柔 今晚月色很美什么意思 荷塘月色铃声版48秒 月色侵霜zydzyd 春花秋月全集 春花秋月全集下载 天雷一部春花秋月免费观看 春花秋月天雷一部