LeetCode 357. 计算各个位数不同的数字个数(动态规划)

题目描述

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。

示例:

输入: 2
输出: 91
解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。

思路

详见链接

代码

class Solution:def countNumbersUniqueDigits(self,n:int) -> int:counts = [9,9,8,7,6,5,4,3,2,1]res , product = 1 , 1for i in range(0,min(n,10)):product *= counts[i]res += productreturn res
test = Solution()
test.countNumbersUniqueDigits(2)

效果

LeetCode 357. 计算各个位数不同的数字个数(动态规划)相关推荐

LeetCode 357. 计算各个位数不同的数字个数（DP）
1. 题目给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n. 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66 ...
leetcode 357. Count Numbers with Unique Digits | 357. 计算各个位数不同的数字个数（Java）
题目 https://leetcode.com/problems/count-numbers-with-unique-digits/ 题解只要认真分析数字特点,这题不难,就是个带一些条件的排列组合. ...
leetcode算法题--计算各个位数不同的数字个数
原题链接:https://leetcode-cn.com/problems/count-numbers-with-unique-digits/ 动态规划: dp[0] = 1 dp[1] = 9(原因 ...
leetcode357. 计算各个位数不同的数字个数（回溯）
给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 0 ≤ x < 10n .示例:输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88, ...
LeetCode 315. 计算右侧小于当前元素的个数(Count of Smaller Numbers After Self)
题目描述: 给定一个整数数组 nums,按要求返回一个新数组 counts.数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量. 示例 ...
[LeetCode] Count Numbers with Unique Digits 计算各位不相同的数字个数
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Examp ...
LeetCode 315. 计算右侧小于当前元素的个数（二叉查找树二分查找归并排序逆序数总结）
文章目录 1. 题目 2. 解题 2.1 二叉查找树 2.2 二分插入 2.3 归并排序 1. 题目给定一个整数数组 nums,按要求返回一个新数组 counts.数组 counts 有该性质: c ...
357. 统计各位数字都不同的数字个数（数学排列乘法原理）
文章目录 Question Ideas 1.Answer( Java ) Code Question 357. 统计各位数字都不同的数字个数来源:力扣(LeetCode) 链接:https://le ...
LeetCode 357. Count Numbers with Unique Digits
357. Count Numbers with Unique Digits Given a non-negative integer n, count all numbers with unique ...

LeetCode 357. 计算各个位数不同的数字个数(动态规划)

题目描述

思路

代码

效果

LeetCode 357. 计算各个位数不同的数字个数(动态规划)相关推荐

最新文章

热门文章