leetcode949. Largest Time for Given Digits

最新推荐文章于 2020-11-30 19:37:43 发布

原创最新推荐文章于 2020-11-30 19:37:43 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

算法练习专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种算法，用于从四个给定的数字中生成最大的有效时间格式，如“23:45”。通过遍历所有可能的组合并检查小时和分钟是否在有效范围内，该算法确定了最大的合法时间。示例代码展示了如何实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
题目大意：给出四个数字，返回一个最大时间比如“23:45“
示例：
Example 1:
Input: [1,2,3,4]
Output: “23:41”
Example 2:
Input: [5,5,5,5]
Output: “”
别人思路：用ijkl分别代表四位数字直接进行遍历即可，重点是比较判断minute<60 hour<24,这个是被我忽略掉的一个好的判断条件，stable

class Solution {
    public String largestTimeFromDigits(int[] A) {
        int ans = -1;
        int l;
        int hour;
        int minute;
        for(int i = 0; i < 4; i++){
            for(int j = 0; j < 4;j++){
                if(j != i){
                    for(int k = 0; k < 4; k++){
                        if(k != i && k != j){
                            l = 6 - i - j - k;
                            hour = A[i] * 10 + A[j];
                            minute = A[k] * 10 + A[l];
                            if(hour < 24 && minute <60 ){
                                ans = Math.max(hour * 60 + minute, ans);
                            }
                        }
                    }
                }
            }
        }
        return ans >= 0 ? String.format("%02d:%02d", ans / 60, ans % 60) : "";
    }
}

在这里插入图片描述