今際の国の呵呵君
Monday, August 27, 2018
[LeetCode]Next Closest Time
找字典序大于当前时间最小时间,只需要从LSB(least significant bit)开始,对处于每一位的digit d,找到大于d的最小的合法的数字,如果找不到赋予当前位4个位当中的最小数即可。因为最小的数一定可以保证小于等于2(最左边的位),所以只要输入是合法的,我们永远可以找到一个合法的解。常数时间和空间,代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment