1646. 获取生成数组中的最大值

发表于 更新于 分类于 本文字数： 67 阅读时长 ≈ 1 分钟

打卡题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int getMaximumGenerated(int n){
    if(n<2)
    return n==0?0:1;
    int max=0;
    int *nums=(int *)malloc(sizeof(int)*(n+1));
    nums[0]=0;nums[1]=1;
    for(int j=2;j<=n;j++){
        if(j&1)
            nums[j]=nums[j/2]+nums[j/2+1];
        else nums[j]=nums[j/2];
        max=max<nums[j]?nums[j]:max;
    }
    return max;
}