LeetCode第214场周赛

收获满满的周赛：感受还是大佬们太强了……简单回顾一下第一题送分，第二题流程题，第三题视数据量应该使用二分法+贪心，第四题，套模板：树状数组或者线段树。

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

class Solution {
   
    public int getMaximumGenerated(int n) {
   
        if(n==0){
   
            return 0;
        }
        if(n==1){
   
            return 1;
        }
        int []res=new int [n+1];
        res[0]=0;
        res[1]=1;
        int max=Integer.MIN_VALUE;
        for(int i=2;i<=n;i++){
   
            if(i%2==0){
   
                res[i]=res[i/2];
            }else{
   
                res[i]=res[i/2]+res[i/2+1];
            }
            max=Math.max(res[i],max);
        }
        return max;
    }
}

1647. 字符频次唯一的最小删除次数