LeetCode最近时刻

最新推荐文章于 2024-05-06 00:15:00 发布

原创

最新推荐文章于 2024-05-06 00:15:00 发布 · 2.6k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-closest-time
给定一个形如 “HH:MM” 表示的时刻，利用当前出现过的数字构造下一个距离当前时间最近的时刻。每个出现数字都可以被无限次使用。

你可以认为给定的字符串一定是合法的。例如，“01:34” 和 “12:09” 是合法的，“1:34” 和 “12:9” 是不合法的。
样例 1:
输入: “19:34”
输出: “19:39”
解释: 利用数字 1, 9, 3, 4 构造出来的最近时刻是 19:39，是 5 分钟之后。结果不是 19:33 因为这个时刻是 23 小时 59 分钟之后。
样例 2:
输入: “23:59”
输出: “22:22”
解释: 利用数字 2, 3, 5, 9 构造出来的最近时刻是 22:22。答案一定是第二天的某一时刻，所以选择可构造的最小时刻。

思路：四个位置最大就是9^4种情况，抛去不存在的数字，直接四层循环枚举即可，用当前得到的四个数，减去所给的四个数，找最小的，但要注意第二天的情况，如11：11，第二天的情况也是11:11，此时枚举到的减去所给的等于0（也可能小于零），直接加上2460，即到达第二天的时间。取最小即可

class Solution {
   
   
public:
    int i, j, k, l, sj, shu = 10000000, shu1;
    int num1, num2, num3, num4, num, ans1, ans2;
    string s;
    bool f[20];
    string nextClosestTime(string time) {
   
   
        num1 = time[0] - '0'