正文索引 [隐藏]

传送门

好水的周赛啊，建议改名为Python赛

T1-设计 Goal 解析器

简单的字符串模拟题，别像我一样看到括号就栈栈栈qaq。

我是用Python replace搞的，这样会简洁不少，贴一个lc评论区C++简单模拟的。

Python

class Solution(object):
    def interpret(self, command):
        command = command.replace('()', 'o')
        command = command.replace('(al)', 'al')
        return command

C++

class Solution {
public:
    string interpret(string command) {
        string ans = "";
        int i = 0;
        int len = command.length();
        while(i < len){
            if(command[i] == '('){
                if(command[i+1] == ')'){
                    ans += 'o';
                    i++;
                }else {
                    ans += "al";
                    i += 3;
                }
            }else ans += command[i];
            i++;
        }
        return ans;
    }
};
// author：https://leetcode-cn.com/u/jh_z/

T2-K 和数对的最大数目

1e5，暴力模拟肯定是超时的，要想更简单的法子。

一种思路是排序双指针。先对整个序列进行排序，然后设左指针l=0，右指针r=nums.size()-1。如果当前nums[l]+nums[r]<k，说明左指针指向的数小了，左指针++，反之右指针++。这样就能准确无误的找到所有和为k的数对。

class Solution {
public:
    int maxOperations(vector<int>& nums, int k) {
        int ans = 0;
        sort(nums.begin(), nums.end());
        
        int l = 0, r = nums.size() - 1;
        while(l < r) {
            if(nums[l] + nums[r] == k)
                ans++, l++, r--;
            else if(nums[l] + nums[r] < k) {
                l++;continue;
            }
            else {r--; continue;}
        }
        
        return ans;
    }
};

T3-连接连续二进制数字

这题正解还没看懂，后续搞明白了会贴在下面。没想到阿里居然没有卡Python的常规直译写法，真是水啊

Python

class Solution(object):
    def concatenatedBinary(self, n):
        ss = ""
        for i in range(1, n+1):
            ss += str(bin(i)).replace('0b', '')
        
        return int(ss, 2) % 1000000007