LeetCode 902. Numbers At Most N Given Digit Set-CSDN博客

本文深入探讨了一种解决特定计数问题的算法，通过分析和实现，详细记录了算法的设计思路与过程。尽管该方法在处理大规模数据时存在效率瓶颈，但其对于理解算法设计原理及优化方向提供了有价值的参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

应该是常数 N的位数时间级别

我的这个方法超时很严重。。。但是特此记录费劲巴拉写的。。。

超时：

int atMostNGivenDigitSet(char** D, int DSize, int N) {
    int *array = (int *)malloc(sizeof(int) * 10);
    for (int i = 0; i < 10; i ++)
        array[i] = 0;
    
    for (int j = 1; j < 10; j ++) {
        
        
        if (j - 1 < DSize) {
            char cc = D[j - 1][0];
            int c = cc - 48;
            array[c] = c;
        }
        //printf("\n%d",array[j]);
    }
    int totalSum = 0;
    for (int i = 1; i <= N; i ++) {
        
        long sum = 0;
        int num =  0;
        int x = i;
        int isFlag = 1;
        while ( x!= 0) {    
            isFlag = 0;
            num = x % 10;  //末尾数字
            sum = sum * 10;//进位
            sum += num;
            x = x / 10;
            if (array[num] == 0) {
                isFlag = 1;
                break;
            }
        }
        if (isFlag == 0) {
            totalSum ++;
        }
    }
    free(array);
    return totalSum;
}

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        // insert code here...
        NSLog(@"Hello, World!\n");
        //[-2,-1] --->  -1
     
        char *s[] = {"1","3","5","7"};
        int maxNum = atMostNGivenDigitSet(s, 4, 100);
        printf("\n%d\n",maxNum);
    }
    return 0;
}