二進制手錶(簡單)
2020年6月28日
題目來源:力扣
解題
- 位求和
來自力扣大神分享,利用bitCount方法求1的個數
class Solution{
public List<String>readBinaryWatch(int num){
List<String>times=new ArrayList<>();
for(int h=0;h<12;h++){
for(int m=0;m<60;m++){
if(Integer.bitCount(h)+Integer.bitCount(m)==num)
times.add(String.format("%d:%02d",h,m));
}
}
return times;
}
}
- 回溯
回溯遞歸所有情況
class Solution{
private List<String> list=new ArrayList<String>();
public List<String>readBinaryWatch(int num){
dfs(num,0,new int[10]);
return list;
}
private void dfs(int num,int cur,int[] book){
if(num==0){
int hour=book[0]+2*book[1]+4*book[2]+8*book[3];
int minute=book[4]+2*book[5]+4*book[6]+8*book[7]+16*book[8]+32*book[9];
if(hour<12 && minute<60){
list.add(String.format("%d:%02d",hour,minute));
}
return;
}
for(int i=cur;i<book.length;i++){
book[i]=1;
dfs(num-1,i+1,book);
book[i]=0;
}
}
}