2437. 有效时间的数目

最新推荐文章于 2024-08-31 20:59:22 发布

LIZHUOLONG1

最新推荐文章于 2024-08-31 20:59:22 发布

阅读量61

点赞数

分类专栏： LeetCode刷题文章标签：深度优先算法

本文链接：https://blog.csdn.net/lizhuolong1/article/details/134514147

版权

LeetCode刷题专栏收录该内容

305 篇文章 4 订阅

订阅专栏

2437. 有效时间的数目

在这里插入图片描述

Java：回溯

class Solution {
    int res = 0;

    public int countTime(String time) {
        char[] arr = time.toCharArray();
        dfs(arr, 0);
        return res;
    }

    public void dfs(char[] arr, int pos) {
        if (pos == arr.length) {
            if (check(arr)) {
                res++;
            }
            return;
        }
        if (arr[pos] == '?') {
            for (int i = 0; i <= 9; i++) {
                arr[pos] = (char) ('0' + i);
                dfs(arr, pos + 1);
                arr[pos] = '?';
            }
        } else {
            dfs(arr, pos + 1);
        }
    }

    public boolean check(char[] arr) {
        int hh = (arr[0] - '0') * 10 + arr[1] - '0';
        int mm = (arr[3] - '0') * 10 + arr[4] - '0';
        return hh < 24 && mm < 60;
    }
}