题目描述
给定一个数组,里面有 6 个整数,求这个数组能够表示的最大 24 进制的时间是多少,输出这个时间,无法表示输出 invalid。
输入描述
输入为一个整数数组,数组内有六个整数。
输入整数数组长度为 6,不需要考虑其它长度,元素值为 0 或者正整数,6 个数字每个数字只能使用一次。
输出描述
输出为一个 24 进制格式的时间,或者字符串”invalid“。
用例
输入 | [0,2,3,0,5,6] |
输出 | 23:56:00 |
说明 | 无 |
题目解析
本题可以使用深度优先搜索DFS求解全排列,当然求解过程中需要过滤掉不合法的时间排列,然后剩下只需要进行默认的字典序升序后,获取最后一个时间排列就是最大的时间
Java算法源码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;