949. 给定数字能组成的最大时间

题目：由四个数字组成的最大24小时制时间

题目描述

给定一个长度为4的数组，数组元素均为数字（0~9），请用这4个数字组成一个符合24小时制格式的最大时间，格式为 "HH:MM"。

• 24小时制时间格式为 "HH:MM"，其中 HH（小时）范围为 00 到 23，MM（分钟）范围为 00 到 59。
• 目标是利用数组中的4个数字，拼出一个合法时间，且这个时间是所有可能中“最大”的时间。
• 如果无法组成合法时间，则返回空字符串 ""。

例如：

• 输入 [1, 2, 3, 4]，可以组成的合法时间中最大的是 "23:41"。
• 输入 [5, 5, 5, 5]，无法组成合法时间，返回空字符串。

解题分析

本题核心在于枚举所有4个数字的排列，然后判断这些排列能否组成合法时间，最后找出最大