B站左程云算法视频中级班08

题目1：路灯问题

//s中只有'.'和'x'两种字符
//路灯影响三个位置
//至少需要多少灯,可以把.都点亮
public static int minLight(String s){
    char[] str = s.toCHarArray();
    int index = 0;

    int light = 0;
    //当你来到i位置，一定保证之前的灯，彻底不会影响i位置
    int i = 0;
    while(index < str.length){
        if (str[index] == 'X'){
            index++;
        }else{//str[index] == "."
            light++;
            if(index + 1 == str.length){
                break;
            }else{//如果下面有位置
                if(str[index+1] == 'X'){
                    index = index + 2;
                }else{//下个位置是点
                    index = index + 3
                }
            }
        }
    }
    return light;
    
}

题目2：已知一棵二叉树中没有重复节点，给定前序遍历和中序遍历数组，得出后序遍历数组

递归： int[ ] pre int[ ] in 生成 int[] pos

<