LeetCode的官方|1736. 在描述方法 I： 貪婪中替換給出的隐藏數字的最晚時間

力扣 1736。替換擷取隐藏數字的最晚時間

<> h1 類"pgc-h-arrow-right-track.data-track"的>描述。</h1>

以 hh：mm（小時：分鐘）格式為您提供字元串時間，其中隐藏了多個數字（帶 ？ 表示形式）。

适用于 00：00 至 23：59 之間的所有時間，包括 00：00 至 23：59。

及時替換隐藏的數字，并傳回您可以獲得的最新有效時間。

示例 1：

示例 2：

示例 3：

提示：

時間采用 hh：mm 格式

标題資料保證您可以從輸入的字元串生成有效時間

< h1類"pgc-h-right-arrow"資料跟蹤""16">方法一：貪婪</h1>

想法和算法

為了獲得最新的有效時間，我們可以從高點到低點進行枚舉，以便在保證時間有效時每個位都獲得最大可能值。

由于此問題中的時間較少，是以讓我們依次考慮每個規則。

第一名：如果已經确定了第二位的值，并且該值落在4，9的區間内，則第一位的值隻能為11，否則最大值可以為22;

第二名：如果第一位的值已經确定，并且該值為22，則第二位的值最多為33，否則為99;

第三位：選擇第三位的值獨立于其他位，最大為55;

第四位：第四位值的選擇與其他位無關，最高可達99位。

法典

C++

爪哇島

C#

Python3

戈朗

C

腳本

複雜性分析

時間複雜度：O（1）。

空間複雜度： O（1）.

作者：力扣

免責聲明：本文的版權歸強制扣除所有，如果您需要轉載，請與我們聯系。