LintCode - Rehashing

最新推荐文章于 2024-09-17 11:23:54 发布

原创最新推荐文章于 2024-09-17 11:23:54 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

LintCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种哈希表扩容算法，通过再散列将原有哈希表中的元素重新分布到新的更大的哈希表中，以解决冲突和提高性能。详细展示了使用C++实现的再散列过程，包括如何计算新的散列位置和链表插入操作。

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

class Solution {
public: 
    vector<ListNode*> rehashing(vector<ListNode*> hashTable) {
        int n = hashTable.size(), m=n*2;
        vector<ListNode*> res(m, NULL);
        for(int i=0;i<n;i++){
            ListNode* cur = hashTable[i];
            while(cur){
                int val = cur->val;
                ListNode* node = new ListNode(val);
                int index = val<0 ? (val%m+m)%m : val%m;
                ListNode* ccur = res[index];
                if(!ccur) res[index]=node;
                else{
                    while(ccur->next){
                        ccur = ccur->next;
                    }
                    ccur->next = node;
                }
                cur = cur->next;
            }
        }
        return res;
    }
};