maximum-length-substring-with-two-occurrences

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given a string <code>s</code>, return the maximum length of a substring&nbsp;such that it contains at most two occurrences of each character.
&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;bcbbbcba&quot;

Output: 4

Explanation:
The following substring has a length of 4 and contains at most two occurrences of each character: <code>&quot;bcbbbcba&quot;</code>.</div>

Example 2:

<div class="example-block">
Input: s = &quot;aaaa&quot;

Output: 2

Explanation:
The following substring has a length of 2 and contains at most two occurrences of each character: <code>&quot;aaaa&quot;</code>.</div>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> consists only of lowercase English letters.</li>
</ul>

第 390 场周赛

weekly-contest-390

maximumLengthSubstring

中级工程师

Maximum Length Substring With Two Occurrences

Hash Table

String

Sliding Window

给你一个字符串 <code>s</code> ，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的 最大 长度。

&nbsp;

示例 1：

<div class="example-block">
输入： s = "bcbbbcba"

输出： 4

解释：

以下子字符串长度为 4，并且每个字符最多出现两次：<code>"bcbbbcba"</code>。
</div>

示例 2：

<div class="example-block">
输入： s = "aaaa"

输出： 2

解释：

以下子字符串长度为 2，并且每个字符最多出现两次：<code>"aaaa"</code>。
</div>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= s.length &lt;= 100</code></li>
	
	<li><code>s</code> 仅由小写英文字母组成。</li>
</ul>