3483.不同三位偶数的数目：暴力枚举

【LetMeFly】3483.不同三位偶数的数目：暴力枚举

力扣题目链接：https://leetcode.cn/problems/unique-3-digit-even-numbers/

给你一个数字数组 digits，你需要从中选择三个数字组成一个三位偶数，你的任务是求出 不同 三位偶数的数量。

注意：每个数字在三位偶数中都只能使用 一次 ，并且 不能 有前导零。

 

示例 1：

输入： digits = [1,2,3,4]

输出： 12

解释： 可以形成的 12 个不同的三位偶数是 124，132，134，142，214，234，312，314，324，342，412 和 432。注意，不能形成 222，因为数字 2 只有一个。

示例 2：

输入： digits = [0,2,2]

输出： 2

解释： 可以形成的三位偶数是 202 和 220。注意，数字 2 可以使用两次，因为数组中有两个 2 。

示例 3：

输入： digits = [6,6,6]

输出： 1

解释： 只能形成 666。

示例 4：

输入： digits = [1,3,5]

输出： 0

解释： 无法形成三位偶数。

 

提示：

• 3 <= digits.length <= 10
• 0 <= digits[i] <= 9

解题方法：暴力枚举

使用一个大小为$1000$的布尔类型的数组作为哈希表，去重可以组成的三位偶数。

三重循环枚举所有的三位数，第一重要求不为$0$，第二重要求和第一重下标不同，第三重要求和前两重下标不同且必须是偶数。

如果枚举到一个还没有出现过的三位数，则答案累加$1$并将该三位数标记为出现过。

• 时间复杂度$O(len(digits)^3)$
• 空间复杂度$O(C)$，其中$C=10^3$

AC代码

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源