TASK4哈希表

散列表（哈希表） 实现一个基于链表法解决冲突问题的散列表 实现一个 LRU 缓存淘汰算法 字符串 实现一个字符集，只包含 a～z 这 26 个英文字母的 Trie 树 实现朴素的字符串匹配算法

leetcode1.两数之和 

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashdict = {}
        for i, item in enumerate(nums):
            if (target - item) in hashdict:
                return (hashdict[target - item] , i )
            hashdict[item] = i

        return (-1, -1)

leetcode344. 反转字符串 

void reverseString(vector<char>& s) {
        int m=s.size();
        int i=0,j=m-1;
        while(i<j)
        {
            swap(s[i],s[j]);
            i++;
            j--;
        }
    }

leetcode151翻转字符串里的单词 

    void reverseWords(string &s) {
        istringstream is(s);
        string temp;
        is>>s;
        while(is>>temp) s =temp +" " +s;
        if(!s.empty() && s[0] == ' ') s = ""; 

leetcode8:https://leetcode-cn.com/problems/string-to-integer-atoi/submissions/ 

最优作业：https://sweets.ml/2019/03/06/datastructure-hash/