1736. 替换隐藏数字得到的最晚时间

1736. 替换隐藏数字得到的最晚时间

贴个题目：

贴个示例：

解题思路：

这题其实没什么变化，感觉没好说的，就把所有的情况都包括起来了就行。

冒号后面的分钟最大值必然是59，无论如何都不会变的
重点是在冒号前面：
如果小时第一位是2，那么分最大是3，否则最大是9
如果两位同时为？，那么直接最大就是23

贴个代码：

char * maximumTime(char * time){
	//如果小时同时为？，那么最大是23
    if(time[0]=='?'&&time[1]=='?')
    {
        time[0]='2';
        time[1]='3';
    }
    //根据第二位多少来决定第一位
    if(time[0]=='?')
    {
        if(time[1]>='4') time[0]='1';
        else time[0]='2';
    }
    //根据第一位多少来决定第二位
    if(time[1]=='?')
    {
        if(time[0]=='2') time[1]='3';
        else time[1]='9';
    }
    //分钟最大59
    time[3]=time[3]=='?'?'5':time[3];
    time[4]=time[4]=='?'?'9':time[4];
    return time;
}

性能分析：

时间分析：

没有循环，没有任何遍历，因此时间复杂度是：O(1)

空间分析：

在原有数组上进行修改，没有新建变量，因此空间复杂度是：O(1)