力扣 2437. 有效时间的数目c++

最新推荐文章于 2024-09-02 20:21:30 发布

禾烟雨

最新推荐文章于 2024-09-02 20:21:30 发布

阅读量143

点赞数

分类专栏： LeetCode 文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/mandiheyanyu/article/details/130573714

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

作者发现在工作两年后对编写代码感到困难，特别是面对递归问题。文章展示了一个C++类`classSolution`，其中包含一个`countTime`方法，该方法根据给定的时间字符串计算可能的合法时间组合。方法主要通过条件判断而非递归实现，涉及小时和分钟的不确定性的处理，如小时或分钟为?时的不同计数策略。

摘要由CSDN通过智能技术生成

太恐怖了发现上了两年班我不会写代码了，尝试自救一下。

这个题直接情况讨论就可以，因为情况很少，就硬来。官方的方法是递归，虽然看着也简单不到哪里去，但是我好像确实不太擅长写递归。

class Solution {
public:
    int countTime(string time) {
        int count = 1;
        char hour1 = time[0];
        char hour2 = time[1];
        char min1 = time[3];
        char min2 = time[4];

    
        if(hour1 == '?'){
            if(hour2 == '?'||hour2 <= '3'){
                count = 3;
            }
            else{
               count = 2;
            }
        }
        if(hour2 == '?'){
            if(hour1 != '?'){
               if(hour1 < '2'){
                    count *= 10;
                }
                else if(hour1 == '2'){
                    count *= 4;
                }
            }
            else{
                count = 24;
            }
        }
        if(min1 == '?'){
            count *= 6;
        }
        if(min2 == '?'){
            count *= 10;
        }
        return count;
    }
};