博客广场

题解、比赛复盘与学习记录

比赛总结 陈俊霖 2026-8-9 17:35:34

8月Day7

A.Move Brackets 核心思路 将一个括号序列调整为合法括号序列,最少操作次数等于前缀和达到的最小负值的绝对值。因为每次操作可将任意一个括号移到开头或结尾,而移动右括号到开头(或左括号到结尾)能消除前缀中的负平衡。所需移动的括号数即为最深的不平衡程度。 具体步骤 初始化平衡值 bal = 0,最小前缀和 mn = 0。 遍历字符串 s 的每个字符:

16 0 0