leetcode 1067. Digit Count in Range
leetcode 233. Number of Digit One
leetcode 902. Numbers At Most N Given Digit Set
leetcode 1088. Confusing Number II
都是求<=N的数中满足某种条件的数字数量
leetcode 1067. Digit Count in Range
leetcode 233. Number of Digit One
这不单单是求<=N的数中满足某种条件的数字数量 ， 还与每个数字中每位的数有关；可以遍历每一位，求该位满足条件的数字的数量，再累加；
leetcode 902. Numbers At Most N Given Digit Set
leetcode 1088. Confusing Number II
因为这两道题所求数量与数字中的位无关，所求数字有上限，可以用dp + prefix的方法来做；如果每位可用的数字中没有0，则还需要累加上位数小于N的位数的满足条件的数字数量，如果有0就不需要了；
在用prefix的时候可以将N转成字符串的形式；
原文：https://www.cnblogs.com/mychen06/p/12596389.html