google onsite 7/25

第一题暴力解不就是rc ? 还是我理解有误？       
public static int coutFile(int r, int c, String[] strs) {
                if (strs == null || strs.length == 0) {
                        return 0;
                }
               
                int res = 0;
                int i = 0;
                int j = 0;
                while (j < r) {
                        for (String s: strs) {
                                i += s.length() + 1;
                                if (i > r) {
                                        j++;
                                        i = s.length() + 1;
                                }
                        }
                        if (j < r) {
                                res ++;
                        }
                }
               
                return res;
        }

2. 投骨子（1-6）， 给个value， 算所有组合数。 出现顺序不一样算是不同的组合嘛？

我去。。还是有点难度的样子啊， 是因为楼主是博士生吗？

谢谢分享，看一下具体解答。。。

playgames 发表于 2016-7-26 11:39
举个例子
字符串 “123456” 能够cover 的密码 “1234”， “3456”， “2345”。 其实也已经把解法说出 ...

請問樓主，
所以上界是 5040 * 4，下界是5040嗎？
可以提示一下如何取String 嗎？
感謝！

frank11118 发表于 2016-8-2 14:28
請問樓主，
所以上界是 5040 * 4，下界是5040嗎？
可以提示一下如何取String 嗎？

下界 5037？