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

题目

代码

    public static  int getMaximumGenerated(int n) {
    	if(n==0) return 0;
    	if(n==1) return 1;
    	int[] ans = new int[n+1];
    	ans[0]=0;
    	ans[1]=1;
    	//判断奇偶
    	int max = Integer.MIN_VALUE;
    	for(int i=2;i<n+1;i++) {
    		if(i % 2==0) ans[i] = ans[i / 2];
    		else ans[i]  = ans[(i-1)/2]+ans[(i-1)/2+1];
			if(max<ans[i]) max=ans[i];
    	}
    	return max;
    }