2020-12-08 题目类型：简单

1

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

class Solution(object):
    def interpret(self, command):
        """
        :type command: str
        :rtype: str
        """
        i = 0
        res = ''
        while i < len(command):
            if command[i:i+2] == '()':
                res += 'o'
                i += 2
            elif command[i:i+4] == '(al)':
                res += 'al'
                i += 4
            else:
                res += command[i]
                i += 1
        return res

2

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

class Solution(object):
    def maxOperations(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: int
        """
        res = 0
        n = len(nums)
        for i in range(n-1):
            for j in range(i+1,n):
                if (nums[i] + nums[j]) == k:
                    res += 1
                    for m in range(j,n-1):
                        nums[m] = nums[m+1]  
                    n -= 1
                    break
        return res
        # nums.sort()
        # l, r = 0, len(nums) - 1
        # ans = 0
        # while l < r:
        #     if nums[l] + nums[r] > k:
        #         r -= 1
        #     elif nums[l] + nums[r] < k:
        #         l += 1
        #     else:
        #         ans += 1
        #         l += 1
        #         r -= 1
        # return ans

…