mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-10 18:48:13 +08:00
48 lines
2.2 KiB
HTML
48 lines
2.2 KiB
HTML
<p>给你一个下标从 <strong>0</strong> 开始的二进制字符串 <code>s</code> ，它表示一条街沿途的建筑类型，其中：</p>
|
||
|
||
<ul>
|
||
<li><code>s[i] = '0'</code> 表示第 <code>i</code> 栋建筑是一栋办公楼，</li>
|
||
<li><code>s[i] = '1'</code> 表示第 <code>i</code> 栋建筑是一间餐厅。</li>
|
||
</ul>
|
||
|
||
<p>作为市政厅的官员，你需要随机<strong> 选择</strong> 3 栋建筑。然而，为了确保多样性，选出来的 3 栋建筑 <strong>相邻</strong> 的两栋不能是同一类型。</p>
|
||
|
||
<ul>
|
||
<li>比方说，给你 <code>s = "0<em><strong>0</strong></em>1<em><strong>1</strong></em>0<em><strong>1</strong></em>"</code> ，我们不能选择第 <code>1</code> ，<code>3</code> 和 <code>5</code> 栋建筑，因为得到的子序列是 <code>"0<em><strong>11</strong></em>"</code> ，有相邻两栋建筑是同一类型，所以 <strong>不合</strong> 题意。</li>
|
||
</ul>
|
||
|
||
<p>请你返回可以选择 3 栋建筑的 <strong>有效方案数</strong> 。</p>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>示例 1：</strong></p>
|
||
|
||
<pre><b>输入：</b>s = "001101"
|
||
<b>输出：</b>6
|
||
<b>解释：</b>
|
||
以下下标集合是合法的：
|
||
- [0,2,4] ，从 "<em><strong>0</strong></em>0<em><strong>1</strong></em>1<em><strong>0</strong></em>1" 得到 "010"
|
||
- [0,3,4] ，从 "<em><strong>0</strong></em>01<em><strong>10</strong></em>1" 得到 "010"
|
||
- [1,2,4] ，从 "0<em><strong>01</strong></em>1<em><strong>0</strong></em>1" 得到 "010"
|
||
- [1,3,4] ，从 "0<em><strong>0</strong></em>1<em><strong>10</strong></em>1" 得到 "010"
|
||
- [2,4,5] ，从 "00<em><strong>1</strong></em>1<em><strong>01</strong></em>" 得到 "101"
|
||
- [3,4,5] ，从 "001<em><strong>101</strong></em>" 得到 "101"
|
||
没有别的合法选择，所以总共有 6 种方法。
|
||
</pre>
|
||
|
||
<p><strong>示例 2：</strong></p>
|
||
|
||
<pre><b>输入：</b>s = "11100"
|
||
<b>输出：</b>0
|
||
<b>解释：</b>没有任何符合题意的选择。
|
||
</pre>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>提示：</strong></p>
|
||
|
||
<ul>
|
||
<li><code>3 <= s.length <= 10<sup>5</sup></code></li>
|
||
<li><code>s[i]</code> 要么是 <code>'0'</code> ，要么是 <code>'1'</code> 。</li>
|
||
</ul>
|