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;
}
相关推荐
qq_513970444 小时前
力扣 hot100 Day56
算法·leetcode
爱装代码的小瓶子7 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男7 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao7 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
快乐飒男8 小时前
哈希表(c语言)
c语言·哈希算法·散列表
aramae10 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终10 小时前
【算法】前缀和经典例题
算法·leetcode
cccc来财11 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
程序员编程指南11 小时前
Qt 数据库连接池实现与管理
c语言·数据库·c++·qt·oracle
恣艺12 小时前
LeetCode 854:相似度为 K 的字符串
android·算法·leetcode