每日一题761. 特殊的二进制序列

Posted 2022-08-11 爱写Bug的王六六

761. 特殊的二进制序列

参考题解：
https://leetcode.cn/problems/special-binary-string/solution/by-tong-zhu-vl5z/

• 递归

可以看成是有效括号，比如，“1100” 可以看做是 “(())”，这样就比较好理解了。

也就是说最后通过一系列操作（有效的括号子串交换位置）之后让左括号尽量在右括号前面，比如，对于 “(()(()))”，我们可以把中间 “()” 和 “(())” 交换之后变成 “((())())”，以满足上述规则。

遍历整个字符串，找到它的有效子串，再把这些子串降序排个序就完事了，当然，这里在找到这些子串之后，子串内部也可以使用相同的规则去做处理，所以，可以使用递归来搞。

class Solution 
   
    public String makeLargestSpecial