0
点赞
收藏
分享

微信扫一扫

【60天备战软考高级系统架构设计师——第六天:需求验证与变更管理】

诗远 2024-09-03 阅读 20

哈希表(散列表)定义:
哈希冲突:

leetcode242. 有效的字母异位词
思路:
1、记录每个字符出现的下标次数。

bool isAnagram(char* s, char* t) {
    int map1[26] = {0};
    int map2[26] = {0};
    int len1 = strlen(s);
    int len2 = strlen(t);
    if (len1 != len2)
    {
        return false;
    }

    for(int i = 0; i < len1; i++)
    {
        map1[s[i] - 'a']++;
        map2[t[i] - 'a']++;
    }
    for(int j = 0; j < 26; j++)
    {
        if(map1[j] != map2[j])
        {
            return false;
        }
    }
    return true;
}
举报

相关推荐

0 条评论