困难
相关标签
相关企业提示
给你一个整数数组 digits，你可以通过按 任意顺序 连接其中某些数字来形成 3 的倍数，请你返回所能得到的最大的 3 的倍数。
由于答案可能不在整数数据类型范围内，请以字符串形式返回答案。如果无法得到答案，请返回一个空字符串。返回的结果不应包含不必要的前导零。
示例 1：
输入：digits = [8,1,9] 输出："981"
示例 2：
输入：digits = [8,6,7,1,0] 输出："8760"
示例 3：
输入：digits = [1] 输出：""
示例 4：
输入：digits = [0,0,0,0,0,0] 输出："0"
提示：
1 <= digits.length <= 10^40 <= digits[i] <= 9
通过次数
10,246/27.8K
通过率
36.9%
相关企业
提示 1
A number is a multiple of three if and only if its sum of digits is a multiple of three.
提示 2
Use dynamic programming.
提示 3
To find the maximum number, try to maximize the number of digits of the number.
提示 4
Sort the digits in descending order to find the maximum number.
评论 (0)
💡 讨论区规则
1. 请不要在评论区发表题解！
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路，获得反馈从而进阶提升，可以去题解区进行。
暂无评论
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线