算法强训：第二十三天

        本篇主要是以算法为主：第一题主要是利用哈希表的方式。第二题利用动态规划的思想。

---

文章目录

• 微信红包
• 计算字符串的编辑距离

---

一、微信红包OJ链接

class Gift {
public:
    int getValue(vector<int> gifts, int n) {
        // write code here
        //利用哈希映射的方式进行
        unordered_map<int,int> hashTable;
        for(int i=0;i<n;i++)
        {
            hashTable[gifts[i]]++;
            if(hashTable[gifts[i]]>n/2)
            return gifts[i];
        }
        return 0;
    }
}