google OA 面经

还是之前论坛上说的两道题，但是有改变
第一道题：

给一个String，表示时间，如“12:34”。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
:rgb(255, 255, 255)"> 鏉ユ簮涓

hey, is there any changes on the second question?

leetcode 上有人给的比较简单的方法就是一分钟一分钟加。虽然花的时间多，但是这道题貌似不在意performance

想问下楼主第二道题有变化么，就是那个花坛的题目，然后就是第一道题哪里有做题的链接？谢谢楼主！

input一定是valid的意思是不会出现23：59这样的输入对吗？就是没有解了

这个题目直接全排序，然后校验是否正确时间格式， 如果正确再判断是否大于输入值，如果大于输入值取其中最小的，代码也比较简单

1. from itertools import permutations
   
2. 
   
3. 
   
4. def rerange(input):
   
5.     nums = filter(lambda x: x.isdigit(), input)
   
6.     min_key = ":"  # ':' > digit
   
7.     for values in map(list, permutations(nums, len(nums))):
   
8.         if '0' <= values[0] <= '1' and '0' <= values[2] <= '5':
   
9.             key = values[0] + values[1] + ":" + values[2] + values[3]
   
10.             if key > input:
    
11.                 min_key = min(key, min_key)
    
12.     return "-:-" if min_key == ":" else min_key
    
13. 
    
14. 
    
15. print rerange("12:34")
    
16. print rerange("12:37")
    
17. print rerange("09:30")

复制代码