代码随想录算法训练营第5天|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ●202. 快乐数● 1. 两数之和

系列文章目录

代���随想录算法训练营第5天|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ●202. 快乐数● 1. 两数之和

文章目录

• 系列文章目录
• 题目
• • 1. 有效的字母异位词
  • 2.两个数组的交集
  • 3.快乐数
  • 4.两数之和
  • 总结

    题目

    代码随想录算法训练营第5天|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ●202. 快乐数● 1. 两数之和

    ---

    1. 有效的字母异位词

    leetcode题目242链接: 有效的字母异位词

    （）

    给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

    注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

    做题中遇到问题：

    字符串长度函数 strlen，用sizeof(s)会出错;

    hashtable要置零 hashtable={0}。

    bool isAnagram(char* s, char* t) {    int hashtable[26]= {0};    for(int i = 0; i         hashtable[s[i]-'a']++;    }    for(int j = 0; j         hashtable[t[j]-'a']--;    }    for(int k = 0; k         if (hashtable[k] != 0)        return 0;    }    return 1;}    int hashtable[1000] = {0};    int hashtable2[1000] = {0};    int* result =(int*)malloc(sizeof(int)*1000);    for (int i =0; i 
    4.两数之和
     
    leetcode题目链接：两数之和
    给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
     
    你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
     
    你可以按任意顺序返回答案。
     
    C语言得自己定义一个map容器。 不如C++方便。
     
     typedef struct {     int key;     int value;     UT_hash_handle hh; // make this structure hashable } map;map* hashMap = NULL; void hashMapAdd(int key, int value){     map* s;     // key already in the hash?     HASH_FIND_INT(hashMap, &key, s);     if(s == NULL){         s = (map*)malloc(sizeof(map));         s -> key = key;         HASH_ADD_INT(hashMap, key, s);     }     s -> value = value; }map* hashMapFind(int key){     map* s;     // *s: output pointer     HASH_FIND_INT(hashMap, &key, s);        return s; } void hashMapCleanup(){     map* cur, *tmp;     HASH_ITER(hh, hashMap, cur, tmp){         HASH_DEL(hashMap, cur);         free(cur);     } } void hashPrint(){     map* s;     for(s = hashMap; s != NULL; s=(map*)(s -> hh.next)){         printf("key %d, value %d\n", s -> key, s -> value);     } } int* twoSum(int* nums, int numsSize, int target, int* returnSize){    int i, *ans;    // hash find result    map* hashMapRes;     hashMap = NULL;    ans = malloc(sizeof(int) * 2);    for(i = 0; i  value != i){            ans[0] = i;            ans[1] = hashMapRes -> value ;            *returnSize = 2;            return ans;        }    }        hashMapCleanup();    return NULL;}
     
    总结
     
    ● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ●202. 快乐数● 1. 两数之和
    hashtable可以用数组，集合set或者映射map来表示。
    使用map容器可以事半功背