169.招式拆解 II（unordered

169.招式拆解 II（unordered_map）

刷算法题：

第一遍：1.看5分钟，没思路看题解

2.通过题解改进自己的解法，并且要写每行的注释以及自己的思路。

3.思考自己做到了题解的哪一步，下次怎么才能做对(总结方法)

4.整理到自己的自媒体平台。

5.再刷重复的类似的题目，根据时间和任务安排刷哪几个板块

6.用c++语言都刷过一遍了就刷中等

一.题目

某套连招动作记作仅由小写字母组成的序列 arr，其中 arr[i] 第 i 个招式的名字。请返回第一个只出现一次的招式名称，如不存在请返回空格。

示例 1：

输入：arr = "abbccdeff"
输出：'a'
示例 2：

输入：arr = "ccdd"
输出：' '

限制：

0 <= arr.length <= 50000

二、反思

1.自己的解法

class Solution {
public:
    char dismantlingAction(string arr) {
        unordered_map <char,bool> hmap;
        for(char c : arr){
            //把值传给hmap[c]，如果找到了，传入的值是false，没找到是就是true；
            //因为hmap.find(c),如果找到了，会传入这个key的映射迭代器，没找到就会传入.end()
            hmap[c] = hmap.find(c) == hmap.end();
        }
        for(char c :arr){
            if(hmap[c]){
                return c;
            }
        }
        return  ' ';
    }
};

2.题目的解法

class Solution {
public:
    char dismantlingAction(string arr) {
        vector<char> keys;
        unordered_map<char, bool> hmap;
        for(char c : arr) {
            if(hmap.find(c) == hmap.end())
                keys.push_back(c);
            hmap[c] = hmap.find(c) == hmap.end();
        }
        for(char c : keys) {
            if(hmap[c]) return c;
        }
        return ' ';
    }
};

作者：Krahets
链接：https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/solutions/159489/mian-shi-ti-50-di-yi-ge-zhi-chu-xian-yi-ci-de-zi-3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。