leetcode2053. 数组中第K个独一无二的字符串
Posted 2021dragon
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode2053. 数组中第K个独一无二的字符串相关的知识，希望对你有一定的参考价值。
LeetCode系列文章
文章目录
一、题目描述
独一无二的字符串指的是在一个数组中只出现过一次的字符串。
给你一个字符串数组 a r r arr arr 和一个整数 k k k，请你返回 a r r arr arr 中第 k k k 个独一无二的字符串。如果少于 k k k 个独一无二的字符串，那么返回空字符串。
注意，按照字符串在原数组中的顺序找到第 k k k 个独一无二的字符串。
二、示例
输入： arr = [“d”, “b”, “c”, “b”, “c”, “a”], k = 2
输出： “a”
解释： arr中独一无二的字符串包括 “d” 和 “a”
“d” 首先出现，所以它是第一个独一无二的字符串。
“a” 第二个出现，所以它是第二个独一无二的字符串。
三、主体思路
一般与统计次数相关的问题，都可以借助哈希表来解决：
- 遍历数组 a r r arr arr，统计每个字符串对应出现的次数。
- 再次遍历数组 a r r arr arr，找到第 k k k 个独一无二的字符串。
- 如果不存在第 k k k 个独一无二的字符串，则返回空字符串。
四、代码实现
开发者涨薪指南
48位大咖的思考法则、工作方式、逻辑体系
以上是关于leetcode2053. 数组中第K个独一无二的字符串的主要内容，如果未能解决你的问题，请参考以下文章