阿里笔试题

    public static void main(String[] args) {
        char[] s ={'3', '2', '3', '^', '3','^', '1'};
        eatgold(s);
    }

    private static void eatgold(char[] value) {
    //    char[] value=value.toCharArray();
        int length=value.length;
        int count=0;
        //计算二叉树的层数
        while(length>0){
            length-=Math.pow(2, count);
            count++;
            
        }
        for(int i=0;i<value.length;i++){
            if(value[i] == '^'){
                value[i]= '0';
                
            }    
        }
        ArrayList<Integer> list=new ArrayList<Integer>();
        //计算二叉树每一层的和
        for(int i=0;i<count;i++){
            int index=0;
            for(int j=(int) Math.pow(2, i)-1;j<Math.pow(2, i+1)-1&&j<value.length;j++){
                index += Integer.parseInt(value[j]+"");                
            }
            list.add(index);    
        }
        int sum=0;
        for(int i=0;i<list.size();i++){
            sum+=list.get(i);            
        }
        //两个端点的数，是去除里面第一个，或者最后倒数第二个，比较去掉最小的那个
        int max=sum-Math.min(list.get(1), list.get(list.size()-2));
        int maint=0;
        //中间的几个相邻的去除，找出最大的
        for(int i=1;i<list.size()-1;i++){
            maint=sum-list.get(i-1)-list.get(i+1);
            if(max<maint){
                max=maint;
            }            
        }
        System.out.println(max);    
    }