技术栈
满足条件的自然数
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函数的实现即可,不过到这里其实也没怎么简化问题也就是了。