C语言 | Leetcode C语言题解之第554题砖墙

题目:

题解:

cpp 复制代码
struct HashTable {
    int key, val;
    UT_hash_handle hh;
};

int leastBricks(int** wall, int wallSize, int* wallColSize) {
    struct HashTable* cnt = NULL;
    for (int i = 0; i < wallSize; i++) {
        int n = wallColSize[i];
        int sum = 0;
        for (int j = 0; j < n - 1; j++) {
            sum += wall[i][j];
            struct HashTable* tmp;
            HASH_FIND_INT(cnt, &sum, tmp);
            if (tmp == NULL) {
                tmp = malloc(sizeof(struct HashTable));
                tmp->key = sum, tmp->val = 1;
                HASH_ADD_INT(cnt, key, tmp);
            } else {
                tmp->val++;
            }
        }
    }
    int maxCnt = 0;
    struct HashTable *iter, *tmp;
    HASH_ITER(hh, cnt, iter, tmp) {
        maxCnt = fmax(maxCnt, iter->val);
    }
    return wallSize - maxCnt;
}
相关推荐
文丑颜不良啊1 小时前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊7 小时前
LeetCode3001~3020题目解析
java·leetcode
Zwawa7 小时前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso196810 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了202611 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元12 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
Pniubi14 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊1 天前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode2841~2860题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode2921~2940题目解析
java·leetcode