401. 二进制手表

class Solution {
     List<String> res=new ArrayList();//存放结果
    public List<String> readBinaryWatch(int turnedOn) {
        int  used[] =new int[10];
        dfs(turnedOn,used,0);
        return res;
    }
    public void dfs(int turnedOn,int[] used,int cur){//开灯剩余数量  模拟灯的数组 1开灯 0关灯  cur代表当前要开灯的地方
        if(turnedOn==0){
            int hour=1*used[0]+2*used[1]+4*used[2]+8*used[3];
            int minute=1*used[4]+2*used[5]+4*used[6]+8*used[7]+16*used[8]+32*used[9] ;
            if(hour<12&&minute<60){
                res.add(format(hour,minute));
            }
        }

        for(int i=cur;i<used.length;i++){//因为开灯的地方,每一个点都有可能
            used[i]=1;
            dfs(turnedOn-1,used,i+1);//开灯数量-1,   要开灯的地方+1,防止开重复了
            used[i]=0;//回溯
        }

    }
    public String format(int hour,int minute){//返回指定格式 hour:minute
        StringBuilder sb=new StringBuilder();
        sb.append(hour+":");
        if(minute<10){
             sb.append("0");
             sb.append(minute);
        }else{
            sb.append(minute);
        }
        return sb.toString();
       
    }
}