这题与“从已知的数字,组合出一个比原来稍大的数字”很像,差别是时间格式的“时、分”大小有限制。 比如 1829 稍大的数是 1889,但1889却不是合法的时分。 思路: 1 按照组合出稍大数字的思路,加上时分格式合法判断来处理。 2 从最低权重位(个位数)数开始遍历,用稍大的数替换当前数,再判断合法性。 a) 如果在某个权重位替换成功。再把该位置后续的数替换成最小的数。 b) 如果到了千位数,也没找到合法的替换,那意味着应用用第二天最小时间了。以1829来说,取出最小数字“1”,那就是11:11。
点赞 评论
牛客网
牛客企业服务