这题我的思路是用一个长度是10的数组，随机地把1洒落在这个这个数组上，然后对前4个做计算，后6个做计算，拼接起来就行了。问题出怎么才能遍历到所有的撒落的可能性。首先我事先不知道n是几，所以不能提前写好n个for。所以，我感觉这题应该用递归。
看答案了。
先用一个别人的有点trick的方法(但是这个方法并不能解释我上面的疑惑，就是怎么找出所有散落的可能性)：bitCount。计算0:00到11:59里面所有可能的值然后对比bitCount跟num对比，对得上就输出。挺巧妙的，不过这种需要遍历所有的时间，真的好吗。
public List<String> readBinaryWatch(int num) {
List<String> res = new ArrayList<>();
for (int i = 0; i < 12; i++) {
for (int j = 0; j < 60; j++) {
if (Integer.bitCount(i) + Integer.bitCount(j) == num) {
res.add(String.format("%d:%02d", i, j));
}
}
}
return res;
}
dfs
这题确实是可以用permutation+combination做的。
https://discuss.leetcode.com/topic/59494/3ms-java-solution-using-backtracking-and-idea-of-permutation-and-combination
