1. 題目

給定一個由 4 位數字組成的數組，返回可以設置的符合 24 小時制的最大時間。

最小的 24 小時制時間是 00:00，而最大的是 23:59。
從 00:00 （午夜）開始算起，過得越久，時間越大。

以長度為 5 的字符串返回答案。如果不能確定有效時間，則返回空字符串。

示例 1： 輸入：[1,2,3,4] 輸出："23:41"示例 2： 輸入：[5,5,5,5] 輸出：""提示： A.length == 4 0 <= A[i] <= 9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/largest-time-for-given-digits
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 數據量很小，直接暴力查找

class Solution { public:string largestTimeFromDigits(vector<int>& A) {int ans = -1, i, j, k, l, hours, mins;string h,m;for(i = 0; i < 4; i++)for(j = 0; j < 4; j++)if (j != i)for(k = 0; k < 4; k++)if (k != i && k != j){l = 6 - i - j - k;// 四個下標的數值 0,1,2,3 和為 6hours = 10*A[i] + A[j];mins = 10*A[k] + A[l];if(hours < 24 && mins < 60 && (hours*60+mins > ans)){ans = hours*60 + mins;h = hours>=10 ? to_string(hours) : ("0"+to_string(hours));m = mins>=10 ? to_string(mins) : ("0"+to_string(mins));}}if(ans >= 0) return h+":"+m;return "";} };

4 ms 8.3 MB

---

• 降序獲得最大的排列，看組成的時間是否合法，合法就返回
• prev_permutation上一個更小的組合

class Solution { public:string largestTimeFromDigits(vector<int>& A) {sort(A.begin(), A.end(), greater<int>());//降序排列vector<string> ans;string s;int i;do{ //合法的時間if( ((A[0]==2 && A[1]<4) || A[0]<2) && A[2]<6 ) { //小時 2X， 或者 0X, 1X 且 分鐘 第一位 < 6s = "";for(i = 0; i < 4; i++)s += (A[i]+'0');s.insert(2, ":");return s;}}while(prev_permutation(A.begin(), A.end()));//更小的排列return "";} };

0 ms 8.2 MB

總結

以上是生活随笔為你收集整理的LeetCode 949. 给定数字能组成的最大时间（暴力）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。