【（难）828. 统计子串中的唯一字符】（HashMap）

最新推荐文章于 2025-12-04 09:26:59 发布

原创最新推荐文章于 2025-12-04 09:26:59 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

JAVA 专栏收录该内容

126 篇文章

订阅专栏

这篇博客探讨了一种解决方法，通过HashMap来追踪字符串中每个字符出现的位置，并利用这些位置信息计算独特的字母字符串。作者展示了如何计算字符之间的区间差分，以此得出最终答案。

【解题思路】

class Solution {
    public int uniqueLetterString(String s) {
        Map<Character,  List<Integer>> map = new HashMap<Character,  List<Integer>>();
        char c;
        int i;
        int ans = 0;

        for(i = 0; i < s.length(); i++)
        {
            c = s.charAt(i);
            if(!map.containsKey(c))
            {
                map.put(c, new ArrayList<Integer>()); 
                map.get(c).add(-1);
            }
            map.get(c).add(i);
        }

        for(Map.Entry<Character, List<Integer>> entry : map.entrySet())
        {
            List<Integer> arr = entry.getValue();
            arr.add(s.length());
            for (int j = 1; j < arr.size() - 1; j++) {
                ans += (arr.get(j) - arr.get(j - 1)) * (arr.get(j + 1) - arr.get(j));
            }
        }

        return ans;
    }
}