Google Phone Interview

returning 发表于 2016-2-10 01:34
两道题都是要求只有3盏灯吗？如果是的话就简单了，关键是重复。hours点亮N盏和minutes点亮3-N盏，有无可能 ...

不会有重复，感觉是很简单的题。

不太懂，lz能说一下怎么做么？是不是第一问就是把小时0，1，2，3列出来对应乘以分钟的3，2，1，0，然后求和？ 第二问暴力解？

chouclee 发表于 2015-10-27 14:42
4位binary最多表示16个小时，6位binary最多表示64mins， 但是 111000小于60，所以6位binary里面随便选3个都 ...

用简单的三层循环好像不行

如果是最高的小时是11的话，应该是0000 : 的第一位和第二位不能同时出现，这两个可以选一个，然后后面的可以出现， 总共112个，

1. public class LEDrespresentTime {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 List<String> res = getAllTime();
   
5.                 for (String s : res) {
   
6.                         System.out.println(s);
   
7.                 }
   
8.                 System.out.println(res.size());
   
9.         }
   
10.         public static List<String> getAllTime() {
    
11.                 List<String> res = new ArrayList<String>();
    
12.                 for (int i = 0; i < 10 - 2; i++) {
    
13.                         for (int j = i + 1; j < 10 - 1; j++) {
    
14.                                 for (int k = j + 1; k < 10; k++) {
    
15.                                         if (i == 0 && j == 1) {
    
16.                                                 continue;
    
17.                                         }
    
18.                                         int val = (1 << (10 - i - 1));
    
19.                                         val = (val | (1 << 10 - j - 1));
    
20.                                         val = (val | (1 << 10 - k - 1));
    
21.                                         int hour = (val >> 6);
    
22.                                         int minute = (val & ((1 << 6) - 1));
    
23.                                         String hStr = String.valueOf(hour);
    
24.                                         StringBuilder sb = new StringBuilder();
    
25.                                         if (hStr.length() == 1) {
    
26.                                                 sb.append("0");
    
27.                                         }
    
28.                                         sb.append(hStr + ":");
    
29.                                         String mStr = String.valueOf(minute);
    
30.                                         if (mStr.length() == 1) {
    
31.                                                 sb.append("0");
    
32.                                         }
    
33.                                         sb.append(mStr);
    
34.                                         res.add(sb.toString());
    
35.                                 }
    
36.                         }
    
37.                 }
    
38.                 return res;
    
39.         }
    
40. }
    

复制代码

像是subset问题