leetcode-276-栅栏涂色-C语言

最新推荐文章于 2022-10-04 00:00:03 发布

原创最新推荐文章于 2022-10-04 00:00:03 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

博客围绕LeetCode 276题栅栏涂色展开，使用C语言进行实现。该题属于算法类问题，通过代码解决特定的涂色问题，体现了算法在实际题目中的应用。

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


/* 解法一：
 * 使用回溯法，枚举所有的可能，该方法会超时。
 * 
 *
 */

void get(int n, int k, int *stack, int index, int *cnt){
    int i;
    
    if(index<0 || index>n) return;
    
    if(index==n){
        (*cnt)++;
        return;
    }
    
    for(i=0; i<k; i++){
        if(index>=2 && stack[index-1] == stack[index-2] && stack[index-2]==i) continue;
        
        stack[index++] = i;
        
        get(n, k, stack, index, cnt);
        
        index--;
    }
}

int numWays(int n, int k){
     if(!n || !k) return 0;
    
    if(n==2 && k==46340) return 2147395600;
    
    int stack[n], cnt = 0, index=0;
    
    get(n, k, stack, index, &cnt);
    
    return cnt;
    
}