频率为 K 的给定字符串每个不同字符的最大索引

简介

在给定字符串中，我们可以统计每个字符出现的频率。在这个问题中，我们需要找出每个频率为 K 的字符在字符串中最后出现的位置。

问题描述

给定一个字符串 str 和一个整数 K，我们需要找出字符串 str 中所有频率为 K 的字符，并返回它们在字符串中的最大索引。

例如，对于字符串 "leetcode" 和 K=2，我们需要找到频率为 2 的字符。在这个例子中，字符串中字符 'e' 和 'o' 的频率都为 2，而它们在字符串中的最大索引分别为 5 和 7。因此，最终的返回结果应为 [5, 7]。

解决方案

我们可以使用哈希表来统计字符串中每个字符的频率，并记录它们最后出现的索引。

1. 首先，我们需要创建一个空的哈希表，用于存储每个字符的频率和最后出现的索引。
2. 对于给定字符串中的每个字符，如果它已经在哈希表中，我们只需要增加它的频率，并更新最后出现的索引为当前索引。否则，我们需要将字符添加到哈希表中，并设置频率为 1，最后出现的索引为当前索引。
3. 在遍历完整个字符串之后，我们可以再次遍历哈希表，找到所有频率为 K 的字符，并返回它们的最大索引。

以下是使用 Python 实现的解决方案示例代码：

def find_max_index(str, K):
    freq_map = {}
    result = []
    
    # 统计每个字符的频率和最后出现的索引
    for i in range(len(str)):
        char = str[i]
        if char in freq_map:
            freq_map[char][0] += 1
            freq_map[char][1] = i
        else:
            freq_map[char] = [1, i]
    
    # 查找频率为 K 的字符的最大索引
    for char in freq_map:
        if freq_map[char][0] == K:
            result.append(freq_map[char][1])
    
    return result

复杂度分析

• 时间复杂度：O(n)，其中 n 是给定字符串的长度。我们需要遍历整个字符串来统计每个字符的频率和最后出现的索引。
• 空间复杂度：O(n)，其中 n 是给定字符串的长度。在哈希表中，我们最多需要存储不同字符的频率和最后出现的索引。

总结

这个问题涉及对字符串中字符频率和索引的统计。通过使用哈希表，我们可以高效地解决这个问题。此外，在实际编写代码时，我们还需要考虑边界条件和输入验证，以确保程序的正确性和鲁棒性。