首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Leetcode 357: 统计各位数字都不同的数字个数

    Leetcode 357: 统计各位数字都不同的数字个数 解法包括暴力解法和扩张方法。 暴力解法 直接对所有的数字求解,约为O(nlogn),目测必定超时,就不浪费时间了。...扩张方法 这个想法是错的……不应该从有重复的数字扩张,应该从没有重复的数字扩张。早上起来做这道题脑子有点懵。 该问题是具备最优子结构的。...对于长度为n的问题,与其枚举没有重复的数字,不如枚举重复的数字。 重复源头可以来源于之前(n-1)与当前,因此可以从这个地方开始递推比较最新一位的数字与之前的数字之间的关系。...在计算的时候是一起计算的,n位以0开头的数字可以视为n+1位存在任意数字使其非0。但是最终计算总重复数字时不会加入dp[n][0],因为最高位为时非法的。...因为不存在以0开头的数字。 数学方法 官方给的解法:含有d位数(2\geq d\leq 10)的各位数字都不同的数字x的个数可以由9\times A_{9}^{d-1}。

    85710
    领券