技术栈

满足条件的自然数

Espresso Macchiato
3 个月前
动态规划·leetcode hard·leetcode 3490·leetcode周赛441·满足条件的自然数
Leetcode 3490. Count Beautiful Numbers这道题能够自力搞定还是蛮开心的。这道题主体的思路其实很清晰,就是将题目变换一下,变成写作一个count(n)函数来求取不大于数字 n n n的全部beautiful number的数目,这样,原始问题的答案就变成了count(r) - count(l-1)。因此,我们只需要考察这个count函数的实现即可,不过到这里其实也没怎么简化问题也就是了。