LeetCode 第 53 场双周赛（一）

大家好，这里是一起打 Leetcode 竞赛系列文章的第 5 篇。

本周有周赛和双周赛，本文是对上午的双周赛 Biweekly Contest 53 的简单讲解和评论。以下会包括每一题的简单讲解，代码，难度分析，以及一些个人对这题的看法等，希望大家喜欢！

注意 ： 题解并不一定都是最优解（代码以 pass 了 LeetCode 的 Oline Judge 为准），文章初衷是给读者们提供一定的想法和问题的解决方案。

前言 : 参加 Contest 的好处

1. 每周抽点时间去练习和学习新的题目这对于个人的编程能力与问题解决能力都有很大的帮助。
   
2. 在规定的时间内解决一定的题目，这和真实的OA (Online Assessment) 或者 Onsite 面试是一样的，可以把它当作一个很好的 Mock 练习机会。
   
3. 当你有碰到做不出的题目的时候，你能知道自己的弱项在哪里，然后可以根据这进行加强和练习，比赛是一面给自己的镜子。
   

对本场比赛的一些看法

本场比赛难度相对比较正常，都是比较常规的题目，第三题稍微有点难度需要一点思考。

1876. 简单的暴力签到题1877. 一道贪心和双指针题目1878. 一道观察型的题目1879. 使用 bit 进行压缩的DP题目

1876 Substrings of Size Three with Distinct Characters

题意：

给你一个字符串，对于这个字符串每个长度为3的子字符串，如果此子字符串没有重复的字母它就是好的，问有多少个好的子字符串？例子：xyzzaz ： xyz，yzz，zza，zaz这里只有 xyz 是好的

思路：

1. 对于每个子字符串看看他们有没有重复的即可，为了方便可以直接使用Set，如果Set的size是3，它就是好的
   

代码：

classSolution {

 publicintcountGoodSubstrings(Strings) {

   intres=0;

   for (inti=0; i<s.length() -2; i++) {

     Set<Character>set=newHashSet<> ();

     //以 i 作为子字符串的开头，子字符串是 S[i,i+2]

     set.add(s.charAt(i));

     set.add(s.charAt(i+1));

     set.add(s.charAt(i+2));

     if (set.size() ==3) res++;

   }

   returnres;

 }

}

空间复杂度和时间复杂度：

• 时间复杂度：O(n)
  
• 空间复杂度：O(1)