站外题求助,悬2关
  • 板块灌水区
  • 楼主Lebron_James_
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/14 20:05
  • 上次更新2023/11/2 13:48:44
查看原帖
站外题求助,悬2关
823772
Lebron_James_楼主2023/10/14 20:05

有一串长为 n的 01 串,你需要不断移除串中的一个 01 交错的连续段(长度为一的任意串都可视作 01 交错),移除后若串被分为两部分,这两个部分会被拼在一起。

你想进行尽可能少的操作使得整个串被移空,请问这个最小值是多少?

样例:6 110100

2

请教一下思路,最好详细一点

2023/10/14 20:05
加载中...