【Leetcode第218场周赛】score:12 Time: 0:19:39 Rank:299/3760

前三道是手速题，最后一道比较难
5617. 设计 Goal 解析器（3分，通过率：2780/3118）

请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ，"(al)" 解释为字符串 “al” 。然后，按原顺序将经解释得到的字符串连接成一个字符串。
给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。

没什么好说的

class Solution:
    def interpret(self, command: str) -> str:
        ans = ""
        for i in range(len(command)):
            if command[i] == "G":
                ans += "G"
            elif command[i] == "(":
                ans = ans+"o" if command[i+1]==")" else ans+"al"
            else:
                continue
        return ans

5618. K 和数对的最大数目（4分，通过率：2393/5366）

给你一个整数数组 nums 和一个整数 k 。
每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。
返回你可以对数组执行的最大操作数。

哈希表一次遍历，时间复杂度O(n)

class Solution:
    def maxOperations(self, nums: List[int], k: int) -> int:
        
        dic1 = collections.defaultdict(lambda:0)
        ans = 0
        for num in nums:
            if dic1[k-num]:
                dic1[k-num] -= 1
                ans += 1
            else:
                dic1[num] += 1
        return ans

5620. 连接连续二进制数字（5分，通过率：1399/4370）

给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 109 + 7 取余的结果。

我用的是模拟法，时间复杂度O(n)，但是我在求每个数的二进制位数的时候是单独求的，看了题解，发现可以用神奇的 i & (i-1) 进行判断累加，因此下面放改进后的代码

class Solution:
    def concatenatedBinary(self, n: int) -> int:
        ans = 0
        shift = 0
        for i in range(1,n+1):
            if not i&(i-1):
                shift += 1
            ans = (ans<<shift)+i
            ans %= 1000000007

        return ans