给定一个整数n,使用整数中的数字来组成尽可能多的数 "1323"。n中的每个数字最多只能被使用一次。请返回最多可以组成多少个"1323"。
时间: 2023-05-25 11:03:43 浏览: 135
Oracle数据库
首先统计出每个数字出现的次数,然后从高到低依次去匹配出一个"1323",匹配成功则将对应数字的计数减1,匹配失败则继续匹配下一个数字。对于每个数字,我们只需要尝试匹配一次即可,因为如果这个数字可以匹配到多个"1323",那么选择其中任何一个也不会使得答案更优。
时间复杂度:$O(n)$
参考代码(Python):
阅读全文