E 2094.找出3位偶数

hash table, sorting, https://leetcode.cn/problems/finding-3-digit-even-numbers/

给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。

你需要找出所有满足下述条件且 互不相同 的整数：

该整数由 digits 中的三个元素按任意顺序 依次连接 组成。
该整数不含 前导零
该整数是一个偶数

例如，给定的 digits 是 [1, 2, 3] ，整数 132 和 312 满足上面列出的全部条件。

将找出的所有互不相同的整数按 递增顺序 排列，并以数组形式返回。

示例 1：

输入：digits = [2,1,3,0]
输出：[102,120,130,132,210,230,302,310,312,320]
解释：
所有满足题目条件的整数都在输出数组中列出。 
注意，答案数组中不含有 奇数 或带 前导零 的整数。

示例 2：

输入：digits = [2,2,8,8,2]
输出：[222,228,282,288,822,828,882]
解释：
同样的数字（0 - 9）在构造整数时可以重复多次，重复次数最多与其在 digits 中出现的次数一样。 
在这个例子中，数字 8 在构造 288、828 和 882 时都重复了两次。

示例 3：

输入：digits = [3,7,5]
输出：[]
解释：
使用给定的 digits 无法构造偶数。

提示：

3 <= digits.length <= 100
0 <= digits[i] <= 9

题目要求：

从一个整数数组 digits 中选出 所有互不相同的三元组 组成一个三位数（或更多位？但题目示例只考虑了三位数），满足：

使用数组中的三个元素组成；
不能以 前导零 开头；
必须是偶数；
返回结果中不能有重复数字（即使组合方式不同，只要最终数值相同就算重复）；
结果按 递增顺序 排列。

分析：

因为要选出 三个元素 构成一个整数，所以生成的是 三位数。
所有三位数的范围是 [100, 999]。
要保证三位数是偶数，最后一位必须是偶数（即 0、2、4、6、8）。
我们需要从 digits 中选出所有的 不重复的三位数排列，注意去重！

解法思路：

使用 collections.Counter 统计每个数字出现的次数。
枚举所有可能的三位数（100 到 999）。
对于每个三位数：
- 检查它是否是偶数；
- 检查它的每一位数字是否能由 digits 提供（使用频率不能超过原始出现次数）；
如果符合条件，加入结果列表；
最后排序返回。

python

from typing import List
from collections import Counter

class Solution:
    def findEvenNumbers(self, digits: List[int]) -> List[int]:
        from collections import Counter
        
        count = Counter(digits)
        result = []

        for num in range(100, 1000):
            if num % 2 != 0:
                continue
            
            d1 = num // 100  # 百位
            d2 = (num // 10) % 10  # 十位
            d3 = num % 10  # 个位
            
            # 构造当前数字的 Counter
            temp = [d1, d2, d3]
            temp_counter = Counter(temp)

            # 检查是否每个数字都不超过原数组中出现的次数
            valid = True
            for k, v in temp_counter.items():
                if count[k] < v:
                    valid = False
                    break
            
            if valid:
                result.append(num)
        
        return sorted(result)

时间复杂度分析：

枚举最多 900 个三位数；
每次检查最多 3 个数字的频次；
总体效率很高，适用于 digits.length <= 100 的限制。

E 2094.找出3位偶数 ​

E 2094.找出3位偶数