美文网首页
63. LeetCode 884. 两句话中的不常见单词

63. LeetCode 884. 两句话中的不常见单词

作者: 月牙眼的楼下小黑 | 来源:发表于2019-02-15 19:13 被阅读2次
  • 标签: 哈希表
  • 难度: 简单

  • 题目描述
  • 我的解法

先将两个字符串拼接(不要忘记插入空格符),然后再用字典计数即可。我其实没想到第一步的拼接操作,瞄了眼置顶的讨论,感叹真是优雅又巧妙的思路。

class Solution(object):
    def repeatedNTimes(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        counter = {}
        for i in A:
            if counter.get(i, 0) == 0 :
                counter[i] = 1
            else:
                counter[i] += 1
            if counter[i] == len(A) // 2:
                return i
  • 其他解法

暂略。

相关文章

网友评论

      本文标题:63. LeetCode 884. 两句话中的不常见单词

      本文链接:https://www.haomeiwen.com/subject/epimeqtx.html