【算法千题案例】每日一练LeetCode打卡——104.两句话中的不常见单词

输入：s1 = "apple apple", s2 = "banana"
输出：["banana"]

输入：s1 = "this apple is sweet", s2 = "this apple is sour"
输出：["sweet","sour"]

public class Solution {
    public string[] UncommonFromSentences(string s1, string s2) {
        string[] sa = s1.Split(' ');
        string[] sb = s2.Split(' ');
        Dictionary<string,int> dic = new Dictionary<string,int>();
        foreach(var s in sa)
        {
            if(!dic.ContainsKey(s))
            {
                dic.Add(s,1);
            }
            else
            {
                dic[s]++;
            }
        }
        foreach(var s in sb)
        {
            if(!dic.ContainsKey(s))
            {
                dic.Add(s,1);
            }
            else
            {
                dic[s]++;
            }
        }
        List<string> ret = new List<string>();
        foreach(var item in dic)
        {
            if(item.Value == 1)
            {
                ret.Add(item.Key);
            }
        }
        return ret.ToArray();
    }
}

通过
执行用时：140 ms，在所有 C# 提交中击败了42.14%的用户
内存消耗：41.9 MB，在所有 C# 提交中击败了14.70%的用户

class Solution {
    public String[] uncommonFromSentences(String A, String B) {
        Map<String, Integer> count = new HashMap();
        for (String word: A.split(" "))
            count.put(word, count.getOrDefault(word, 0) + 1);
        for (String word: B.split(" "))
            count.put(word, count.getOrDefault(word, 0) + 1);

        List<String> ans = new LinkedList();
        for (String word: count.keySet())
            if (count.get(word) == 1)
                ans.add(word);

        return ans.toArray(new String[ans.size()]);
    }
}

通过
执行用时：2 ms，在所有 Java  提交中击败了99.41%的用户
内存消耗：38.4 MB，在所有 Java 提交中击败了5.53%的用户

时间复杂度：O( M+N )其中 M,N 分别是 A 和 B 的长度。
空间复杂度：O(M+N)