列表

详情


3499. 操作后最大活跃区段数 I

给你一个长度为 n 的二进制字符串 s,其中:

你可以执行 最多一次操作 来最大化 s 中的活跃区段数量。在一次操作中,你可以:

返回在执行最优操作后,s 中的 最大 活跃区段数。

注意:处理时需要在 s 的两侧加上 '1' ,即 t = '1' + s + '1'。这些加上的 '1' 不会影响最终的计数。

 

示例 1:

输入: s = "01"

输出: 1

解释:

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

示例 2:

输入: s = "0100"

输出: 4

解释:

示例 3:

输入: s = "1000100"

输出: 7

解释:

示例 4:

输入: s = "01010"

输出: 4

解释:

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: int maxActiveSectionsAfterTrade(string s) { } };

上一题