求算法是否正确
查看原帖
求算法是否正确
459188
zrt090604楼主2024/11/30 15:44

我的做法:

  1. 找出所有可以任意交换字符的连通块,计算0和1的个数
  2. 先确定s和t至少有一个是固定的位置,优先把数字分配给这些位置
  3. 再匹配剩余的部分,都有0用0,都有1用1(匹配值+1),否则有哪个用哪个 很多人都说直接从左往右匹配,不知道上述贪心思路正确性如何,请大佬为本蒟蒻解答一下
2024/11/30 15:44
加载中...