Leetcode 3483. Unique 3-Digit Even Numbers
- Leetcode 3483. Unique 3-Digit Even Numbers
- 1. 解题思路
- 2. 代码实现
- 题目链接：3483. Unique 3-Digit Even Numbers
1. 解题思路
这一题其实是一个easy的题目，因为限制条件有限，最暴力的方法就是直接遍历一下100到999的全部数字，看看那些数字可以被构成即可。
我们这里稍微做的复杂了一点，用了迭代的思路，分别考察每一位上的可取数字，看起来更好看了一些而已……
2. 代码实现
给出python代码实现如下：
class Solution:
def totalNumbers(self, digits: List[int]) -> int:
cnt = Counter(digits)
def dp(idx):
if idx == 2:
return len([i for i in range(0, 10, 2) if cnt[i] != 0])
ans = 0
st = 0 if idx == 1 else 1
for i in range(st, 10):
if cnt[i] > 0:
cnt[i] -= 1
ans += dp(idx+1)
cnt[i] += 1
return ans
return dp(0)
提交代码评测得到：耗时19ms，占用内存18.2MB。