第 484 场周赛Q1——100959. 统计残差前缀

题目链接：100959. 统计残差前缀（简单）

算法原理：

解法：哈希表

3ms击败68.95%

时间复杂度O(N)

思路很简单，既然是从头开始的前缀，那就从头遍历一遍即可，遍历的同时扔进Set里，正好天然去重，统计出不同的字符个数，然后再加以判断是否符合条件，符合就ret++就行了

Java代码：

class Solution { public int residuePrefixes(String ss) { char[] s=ss.toCharArray(); int ret=0; Set<Character> hash=new HashSet<>(); for(int i=0;i<s.length;i++){ hash.add(s[i]); if(hash.size()==(i+1)%3) ret++; } return ret; } }