【Leetcode】401. Binary Watch

方法一：

思路：

枚举。

public class Solution {
Map<Integer, List<String>> minuteMap = new HashMap<Integer, List<String>>() {{
put(0, new ArrayList<String>() {{
add("00");
}});
put(1, new ArrayList<String>() {{
add("01"); add("02"); add("04"); add("08"); add("16"); add("32");
}});
put(2, new ArrayList<String>() {{
add("03"); add("05"); add("06"); add("09"); add("10"); add("12"); add("17"); add("18"); add("20"); add("24"); add("33"); add("34"); add("36"); add("40"); add("48");
}});
put(3, new ArrayList<String>() {{
add("07"); add("11"); add("13"); add("14"); add("19"); add("21"); add("22"); add("25"); add("26"); add("28"); add("35"); add("37"); add("38"); add("41"); add("42"); add("44"); add("49"); add("50"); add("52"); add("56");
}});
put(4, new ArrayList<String>() {{
add("15"); add("23"); add("27"); add("29"); add("30"); add("39"); add("43"); add("45"); add("46"); add("51"); add("53"); add("54"); add("57"); add("58");

}});
put(5, new ArrayList<String>() {{
add("31"); add("47"); add("55"); add("59");
}});
}};
Map<Integer, List<String>> hourMap = new HashMap<Integer, List<String>>() {{
put(0, new ArrayList<String>() {{
add("0");
}});
put(1, new ArrayList<String>() {{
add("1"); add("2"); add("4"); add("8");
}});
put(2, new ArrayList<String>() {{
add("3"); add("5"); add("6"); add("9"); add("10");
}});
put(3, new ArrayList<String>() {{
add("7"); add("11");
}});
}};
public List<String> readBinaryWatch(int num) {
List<String> result=new ArrayList<String>();
for (int i = 0; i <= num; i++) {
int hour = i;
int minute = num - i;
if (hour <= 3 && minute <= 5) {
List<String> hours = hourMap.get(hour);
List<String> minutes = minuteMap.get(minute);
for (int j = 0; j < hours.size(); j++) {
for (int k = 0; k < minutes.size(); k++) {
result.add(hours.get(j) + ":" + minutes.get(k));
}
}
}
}
return result;
}
}Runtime：8ms

方法二：

思路：

枚举，bitCount方法是用来统计参数i转成2进制后有多少个1。

public 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 * 64 + m) == num)
times.add(String.format("%d:%02d", h, m));
return times;
}
}
Runtime：29ms