day 11

A：数字不能作为标识符开头
B：标识符中不能有空格
C：标识符不可以有*
标识符：
1、标识符必须以字母、下划线 _ 、美元符号" $ "开头。
2、 标识符其它部分可以是字母、下划线 、美元符“$”和数字的任意组合。
3、Java 标识符大小写敏感，且长度无限制。
4、标识符不可以是 Java 的关键字。

形参列表不同可以理解为：要么返回值类型不同，要么行参个数不同

AB：接口是是用来实现，不是用来继承的
D：weakHashMap继承自hashMap

直接传入初始化容量是不会进行扩容的

创建动态数组但是并没有赋值，数组还没产生对象，当第一次add方法调用后，才会产生数组对象，默认大小容量为10，超过100就会进行1.5倍扩容



思路：
1.a和b节点编号数值相同，直接返回a或者b
2.a和b编号不相同，并根据parent=child/2的公式，将ab两个数不断/2，当a=b相等时，a和b的值就是最近公共祖先

public class LCA {
    public int getLCA(int a, int b) {
        //1.a==b
        if(a==b){
            return a;
        }
        //2.a和b不断/2就能找到相同公共祖先
        while(a!=b){
            //每次将较大值/2再进行比较
            if(a>b){
                a/=2;
            }else{
                b/=2;
            }
        }
        //此时a=b
        return a;
    }
}

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        int num=scan.nextInt();
        //1.将数字转换为二进制
        String str=Integer.toBinaryString(num);
        //2.以数字0为分界点，分开所有连续1的组合
        String[] strs=str.split("0");
        //3.计算最大连续1的个数
        int max=0;
        for(int i=0;i<strs.length;i++){
            if(strs[i].length()>max){
                max=strs[i].length();
            }
        }
        System.out.print(max);
    }
}

自己算二进制数，每次取模拼接二进制数字后，还需要让原数字每次/2

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        int num=scan.nextInt();
        //1.将数字转换为二进制
        StringBuffer sb=new StringBuffer();
        while(num!=0){
            sb.append(num%2);
            num/=2;
        }
        //2.计算最大连续1的个数
        String str=new String(sb.reverse());
        Set<Integer> set=new HashSet();
        int max=0;
        set.add(max);
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)=='0'){
                set.add(max);
                max=0;
            }else{
                max++;
            }
            if(i==str.length()-1){
                set.add(max);
            }
        }
        System.out.print(Collections.max(set));
    }
}