2017年3月23日
计算1到N中各个数字出现的次数 --数位DP
摘要： 题意：给定一个数n，问从1到n中，0~9这10个数字分别出现了多少次。比如366这个数，3出现了1次，6出现了2次。 题解：《剑指offer》P174；《编程之美》P132 都给出了统计数字1的O(log(n))的解法。把他们进行改进就得到了这个问题的答案。 下面这个代码是我改的剑指offer的，也 阅读全文
posted @ 2017-03-23 17:36 Ritchie丶 阅读(2631) 评论(0) 推荐(0) 编辑