Google new grad OA 2017.9

ieijkd 发表于 2017-9-15 07:08
你好，请问能不能把第二题binary search的做法说的详细一点呢？

补充内容 (2017-9-15 08:00):

是时间,
题目要求返回最早,
所以 check true go left,

dz3264 发表于 2017-9-16 06:17
请问一下如果input是"23:59"，不是应该返回"2:22"么？还是我理解有错？

要四位 感恩

请问这是google的还是youtube的？

dz3264 发表于 2017-9-16 06:17
请问一下如果input是"23:59"，不是应该返回"2:22"么？还是我理解有错？

好问题。。。。

dz3264 发表于 2017-9-16 06:17
请问一下如果input是"23:59"，不是应该返回"2:22"么？还是我理解有错？

不过我觉得因为一定是四位数，如果是2:22就相当于是02:22但我们没有0

readman 发表于 2017-9-13 23:30
第二题
时间是区间离散的， 每天只开一朵花， 所以可以上binary search。区间是【1，N】
在每个mid中chec ...

不太对吧， 比如12：35 最接近的是12：51

我有个想法 能不能用next permutation 做 如果超出23：59就回归0：00

readman 发表于 2017-9-13 23:30
第二题
时间是区间离散的， 每天只开一朵花， 所以可以上binary search。区间是【1，N】
在每个mid中chec ...

没懂这道bsearch咋做？是基于哪个数组作search？

agraynel 发表于 2017-9-17 00:14
我有个想法 能不能用next permutation 做 如果超出23：59就回归0：00

我跟你想法一样，唯一不同的是超出应该是要找“用已有数字能组成的最小时间”而不是00:00

mushbunny 发表于 2017-9-17 07:09
我跟你想法一样，唯一不同的是超出应该是要找“用已有数字能组成的最小时间”而不是00:00

哦哦我的意思是，比如说现在23：30  最接近的【下一个时间】是23：32
如果是23：59的话，那么就找0：00之后的下一个时间，这个意思~