lc第 32 场双周赛

第 k 个缺失的正整数

如果k<arr[0]，输出k
如果存在i使得arr[i-1]-i+1<k+1<=arr[i]-i,输出k+i
否则输出k+n

K 次操作转变字符串

对每个s[i]->t[i]需要转换z次，则使num[z]++ (z<26)
判断最大的(num[i]-1)*26+i是否<0

平衡括号字符串的最少插入次数

先把连续的奇数个)补成偶数，这里插入了a个)
然后遍历，如果这个点之前的(数量*2<)数量，则在最前面补|)|-|(|*2数量的’(’
遍历完整个字符串后加上’(‘的数量*2-’)'的数量

找出最长的超赞子字符串

这种字符串满足有且只有一个数字出现了奇数次，我们状压10位数去记录每一种情况最早出现的位置（10位二进制，第k位为1表示数字k-1出现了奇数次）,然后两个位置的数如果可以构成最长的超赞子字符串，则每位异或后，最多会出现一位为1，满足这个条件就记录下来。遍历一遍数组状压搞一下然后取最大值就行