Leetcode Problem 902. Numbers At Most N Given Digit Set

902. Numbers At Most N Given Digit Set

Leetcode Solutions

Convert the integer n to a string S to easily access its digits.
Initialize a dynamic programming array dp with a length of K+1, where K is the number of digits in n. Set dp[K] to 1, which represents the empty number.
Iterate over the digits of n from left to right, using index i from 0 to K-1.
For each digit S[i] of n, count the number of digits in the given digits array that are less than S[i] and update dp[i] accordingly.
If S[i] is in the digits array, add dp[i+1] to dp[i] to include the count of numbers that start with S[i] and are valid for the remaining digits.
After the loop, dp[0] will contain the total count of valid numbers that are less than or equal to n.
Return dp[0] as the result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen