leetcode 之digit
Posted mychen06
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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转成字符串的形式；
以上是关于leetcode 之digit的主要内容，如果未能解决你的问题，请参考以下文章