Whynu

分类

/ 注册

全部文章（共1篇）

题解 | 记数问题

解法一：暴力枚举 O(nlogn)遍历从 1 到 n 的每一个数字，对每个数字再检查它的每一位是否等于 x，统计总共出现的次数。(代码略）解法二：数位统计算法 O(logn)为了逐位计算当前十进制位k可能出现的目标数x的次数，我们将当前数分为三个部分：higher: 当前位左边的数字current:...

2025-06-02

1 29