LeetCode 902. Numbers At Most N Given Digit Set

应该是常数 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;
}
复制代码

 

posted on   ACM_Someone like you  阅读(265)  评论(0编辑  收藏  举报

编辑推荐:
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
阅读排行:
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示