leetcode-594. 最长和谐子序列-C语言

最新推荐文章于 2021-11-20 17:39:31 发布

存储行业小学生

最新推荐文章于 2021-11-20 17:39:31 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_36094222/article/details/92845302

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

该博客围绕LeetCode 594题，即最长和谐子序列展开，使用C语言进行求解。和谐子序列指最大值和最小值相差为1的子序列，此博客聚焦于用C语言找出最长的和谐子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int cmp(int *a, int *b){
    if(*a < *b){
        return -1;
    }else if(*a > *b){
        return 1;
    }
    return 0;
}

typedef struct nd{
    int val;
    int cnt;
} Node;

#define LEN 0xfffff

int findLHS(int* arr, int len){
 
    int i;
    int tmp, max = 0;
    Node table[LEN];
    int index = 0;
    
    if(!arr || !len) return 0;
    
    qsort(arr, len, sizeof(int), cmp);
    
    table[0].val = arr[0];
    table[0].cnt  = 1;
    
    for(i=1; i<len; i++){
        if(arr[i] == table[index].val){
            table[index].cnt++;
        }else{
            index++;
            table[index].val = arr[i];
            table[index].cnt = 1;
        }     
    }

    
    for(i=0; i<index; i++){
        if(table[i+1].val - table[i].val ==1 && table[i+1].cnt + table[i].cnt > max)
            max = table[i+1].cnt + table[i].cnt;
    }
    
    return max;
}