maximize-active-section-with-trade-i

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a binary string <code>s</code> of length <code>n</code>, where:

<ul>
	<li><code>&#39;1&#39;</code> represents an active section.</li>
	<li><code>&#39;0&#39;</code> represents an inactive section.</li>
</ul>

You can perform at most one trade to maximize the number of active sections in <code>s</code>. In a trade, you:

<ul>
	<li>Convert a contiguous block of <code>&#39;1&#39;</code>s that is surrounded by <code>&#39;0&#39;</code>s to all <code>&#39;0&#39;</code>s.</li>
	<li>Afterward, convert a contiguous block of <code>&#39;0&#39;</code>s that is surrounded by <code>&#39;1&#39;</code>s to all <code>&#39;1&#39;</code>s.</li>
</ul>

Return the maximum number of active sections in <code>s</code> after making the optimal trade.

Note: Treat <code>s</code> as if it is augmented with a <code>&#39;1&#39;</code> at both ends, forming <code>t = &#39;1&#39; + s + &#39;1&#39;</code>. The augmented <code>&#39;1&#39;</code>s do not contribute to the final count.

&nbsp;
Example 1:

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

Output: 1

Explanation:

Because there is no block of <code>&#39;1&#39;</code>s surrounded by <code>&#39;0&#39;</code>s, no valid trade is possible. The maximum number of active sections is 1.
</div>

Example 2:

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

Output: 4

Explanation:

<ul>
	<li>String <code>&quot;0100&quot;</code> &rarr; Augmented to <code>&quot;101001&quot;</code>.</li>
	<li>Choose <code>&quot;0100&quot;</code>, convert <code>&quot;101001&quot;</code> &rarr; <code>&quot;100001&quot;</code> &rarr; <code>&quot;111111&quot;</code>.</li>
	<li>The final string without augmentation is <code>&quot;1111&quot;</code>. The maximum number of active sections is 4.</li>
</ul>
</div>

Example 3:

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

Output: 7

Explanation:

<ul>
	<li>String <code>&quot;1000100&quot;</code> &rarr; Augmented to <code>&quot;110001001&quot;</code>.</li>
	<li>Choose <code>&quot;000100&quot;</code>, convert <code>&quot;110001001&quot;</code> &rarr; <code>&quot;110000001&quot;</code> &rarr; <code>&quot;111111111&quot;</code>.</li>
	<li>The final string without augmentation is <code>&quot;1111111&quot;</code>. The maximum number of active sections is 7.</li>
</ul>
</div>

Example 4:

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

Output: 4

Explanation:

<ul>
	<li>String <code>&quot;01010&quot;</code> &rarr; Augmented to <code>&quot;1010101&quot;</code>.</li>
	<li>Choose <code>&quot;010&quot;</code>, convert <code>&quot;1010101&quot;</code> &rarr; <code>&quot;1000101&quot;</code> &rarr; <code>&quot;1111101&quot;</code>.</li>
	<li>The final string without augmentation is <code>&quot;11110&quot;</code>. The maximum number of active sections is 4.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n == s.length &lt;= 105</code></li>
	<li><code>s[i]</code> is either <code>&#39;0&#39;</code> or <code>&#39;1&#39;</code></li>
</ul>

maxActiveSectionsAfterTrade

Maximize Active Section with Trade I

String

Enumeration

给你一个长度为 <code>n</code> 的二进制字符串 <code>s</code>，其中：

<ul>
	<li><code>'1'</code> 表示一个 活跃 区段。</li>
	<li><code>'0'</code> 表示一个 非活跃 区段。</li>
</ul>

你可以执行 最多一次操作&nbsp;来最大化 <code>s</code> 中的活跃区段数量。在一次操作中，你可以：

<ul>
	<li>将一个被 <code>'0'</code> 包围的连续 <code>'1'</code> 区块转换为全 <code>'0'</code>。</li>
	<li>然后，将一个被 <code>'1'</code> 包围的连续 <code>'0'</code> 区块转换为全 <code>'1'</code>。</li>
</ul>

返回在执行最优操作后，<code>s</code> 中的 最大 活跃区段数。

注意：处理时需要在 <code>s</code> 的两侧加上 <code>'1'</code> ，即 <code>t = '1' + s + '1'</code>。这些加上的 <code>'1'</code> 不会影响最终的计数。

&nbsp;

示例 1：

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

输出： 1

解释：

因为没有被 <code>'0'</code> 包围的 <code>'1'</code> 区块，因此无法进行有效操作。最大活跃区段数为 1。
</div>

示例 2：

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

输出： 4

解释：

<ul>
	<li>字符串 <code>"0100"</code> → 两端加上 <code>'1'</code>&nbsp;后得到&nbsp;<code>"101001"</code>&nbsp;。</li>
	<li>选择 <code>"0100"</code>，<code>"101001"</code> → <code>"100001"</code> → <code>"111111"</code>&nbsp;。</li>
	<li>最终的字符串去掉两端的 <code>'1'</code>&nbsp;后为 <code>"1111"</code>&nbsp;。最大活跃区段数为 4。</li>
</ul>
</div>

示例 3：

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

输出： 7

解释：

<ul>
	<li>字符串 <code>"1000100"</code> → 两端加上 <code>'1'</code>&nbsp;后得到 <code>"110001001"</code>&nbsp;。</li>
	<li>选择 <code>"000100"</code>，<code>"110001001"</code> → <code>"110000001"</code> → <code>"111111111"</code>。</li>
	<li>最终的字符串去掉两端的 <code>'1'</code>&nbsp;后为 <code>"1111111"</code>。最大活跃区段数为 7。</li>
</ul>
</div>

示例 4：

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

输出： 4

解释：

<ul>
	<li>字符串 <code>"01010"</code> → 两端加上 <code>'1'</code>&nbsp;后得到 <code>"1010101"</code>。</li>
	<li>选择 <code>"010"</code>，<code>"1010101"</code> → <code>"1000101"</code> → <code>"1111101"</code>。</li>
	<li>最终的字符串去掉两端的 <code>'1'</code>&nbsp;后为 <code>"11110"</code>。最大活跃区段数为 4。</li>
</ul>
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n == s.length &lt;= 105</code></li>
	<li><code>s[i]</code> 仅包含 <code>'0'</code> 或 <code>'1'</code></li>
</ul>