給你一個字符串 time ，格式為 hh:mm（小時：分鐘），其中某幾位數字被隱藏（用 ? 表示）。
有效的時間為 00:00 到 23:59 之間的所有時間，包括 00:00 和 23:59 。
替換 time 中隱藏的數字，返回你可以得到的最晚有效時間。
示例 1：
輸入：time = “2?:?0”
輸出：“23:50”
解釋：以數字 ‘2’ 開頭的最晚一小時是 23 ，以 ‘0’ 結尾的最晚一分鐘是 50 。
示例 2：
輸入：time = “0?:3?”
輸出：“09:39”
示例 3：
輸入：time = “1?:22”
輸出：“19:22”
提示：
- time 的格式為 hh:mm
- 題目數據保證你可以由輸入的字符串生成有效的時間
解題思路
- 第1位最大值是2，但是如果后面第2位大于3的話，這位只能取1
- 第二位最大值是9，但是如果第一位大于1的話，只能取3
- 第三位最大值是5，第四位最大值是9
代碼
class Solution {public String maximumTime(String time) {StringBuilder sb = new StringBuilder();if (time.charAt(0)=='?'){if (time.charAt(1)=='?'||time.charAt(1)<='3')sb.append('2');else sb.append('1');}else sb.append(time.charAt(0));if (time.charAt(1)=='?'){sb.append(sb.charAt(sb.length()-1)=='2'?'3':'9');}else sb.append(time.charAt(1));sb.append(':');sb.append(time.charAt(3)=='?'?'5':time.charAt(3));sb.append(time.charAt(4)=='?'?'9':time.charAt(4));return sb.toString();}
}
