1000ms

Difficulty: 7

所属公司 : 阿里

时间 :2024年3月27日-阿里淘天

算法与标签>二分算法

会员专享

请先登录，开通会员或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

思路：二分答案

二分出 $k$ 的值为 $mid$

每次的 check 函数为，从字符串中第一个 W 字符开始，使用一次连续修改 $k$ 个字符的操作。

题目描述

给定长度为 $n$ 的一个字符串（仅由 $R$ 和 $W$ 组成），每一次修改只能将连续的 $k$ 个字符修改成 $R$ ，最大修改次数为 $m$ ，求 $k$ 的最小值