leetcode 之digit

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转成字符串的形式；