leetcode中与哈希表有关的题

关于哈希表，你该了解这些！
242.有效的字母异位词
1002.查找常用字符
349.两个数组的交集
202.快乐数
1.两数之和
454.四数相加II
383.赎金信
15.三数之和
18.四数之和
哈希表：总结篇！

作者：carlsun-2
链接：https://leetcode-cn.com/problems/find-common-characters/solution/1002-cha-zhao-chang-yong-zi-fu-ha-xi-fa-jing-dian-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

把数组当作哈希表来用：
https://mp.weixin.qq.com/s/ffS8jaVFNUWyfn_8T31IdA

hashwords=[0]*26 位哈希表
minhashtable = [float(‘inf’)]*26
ord(‘a’) 可以将a转化为相应的数字
chr(数字)可以将数字转化为字符

1002.查找常用字符
给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。

解题思路：
（1）设置一个哈希表，先统计第一个单词中每个字母出现的次数。
（2）再将该哈希表与最小哈希表（全是最大值）进行min操作，返回的就是单词表和最小哈希表中元素的最小值。（即第一个哈希表的值）
（3）遍历所有单词，先统计哈希表，再求最小值。
（4）将每个字母乘最小值的个数进行输出

def commonchars(words):
    minhashtable = [float('inf')]*26

    for i in words:
        hashtable = [0]*26

        for j in i:
            hashtable[ord(j)-ord('a')] += 1

        for k in range(26):
            minhashtable[k] = min(minhashtable[k],hashtable[k])

    res = list()

    for i in range(26):
        res.extend([chr(i+ord('a'))]*minhashtable[i])

    return res

1370.上升下降字符串
给你一个字符串 s ，请你根据下面的算法重新构造字符串：

从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。
从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。
重复步骤 2 ，直到你没法从 s 中选择字符。
从 s 中选出 最大 的字符，将它 接在 结果字符串的后面。
从 s 剩余字符中选出 最大 的字符，且该字符比上一个添加的字符小，将它 接在 结果字符串后面。
重复步骤 5 ，直到你没法从 s 中选择字符。
重复步骤 1 到 6 ，直到 s 中所有字符都已经被选过。
在任何一步中，如果最小或者最大字符不止一个 ，你可以选择其中任意一个，并将其添加到结果字符串。

请你返回将 s 中字符重新排序后的 结果字符串 。

解题思路：
（1）创建字母哈希表
（2）从前向后遍历
（3）从后向前遍历

class Solution:
    def sortString(self, s: str) -> str:
        num = [0]*26
        for ch in s:
            num[ord(ch)-ord('a')] += 1
        
        ret = list()
        while len(ret)<len(s):
            for i in range(26):
                if num[i]:
                    ret.append(chr(i+ord('a')))
                    num[i] -= 1
            for i in range(25,-1,-1):
                if num[i]:
                    ret.append(chr(i+ord('a')))
                    num[i] -= 1
        
        return ''.join(ret)