LeetCode周赛288总结

一、2231.按奇偶性交换后的最大数字

1、原题链接

2、题解代码：

class Solution {
public:
    int largestInteger(int num) {
        string str = to_string(num);
        for (int i = 0; i < str.size(); i++) 
            for (int j = str.size()-1; j >= i; j--) 
                if ((str[i] - str[j])%2 == 0 && str[i] < str[j]) 
                    swap(str[i], str[j]);
        return atoi(str.c_str());       
    }
};

3、题解思路：

先将这一串数字转化为字符串类型，然后才好方便操作。利用双指针一个i指针从前往后遍历，j指针从后往前遍历，当遇到str[i] 和 str[j]同为奇数或偶数时 且 str[i] < str[j]时，交换这连个数，最终将交换后的字符串转为int型即可。

二、2232向表达式添加括号后的最小结果

1、原题链接

2、题解代码：

class Solution {
public:
    string minimizeResult(string expression) {
        int n = expression.size();
        int mid = expression.find('+');
        int best = INT_MAX;
        string ans;

        for (int i = 0; i < mid; ++i) {
            for (int j = mid + 1; j < n; ++j) {
                //记录0-i对应的数值。如果 i = 0那么 [0, i)是空串，我们可以特判其对应的数值为1。
                int p = (i == 0 ? 1 : stoi(expression.substr(0, i)));
                //记录i-mid对应的数值
                int q = stoi(expression.substr(i, mid - i));
                //记录mid-j对应的数值
                int r = stoi(expression.substr(mid + 1, j - mid));
                //记录j-n对应的数值。如果j = n-1那么(j, n)是空串，我们可以特判其对应的数值为1。
                int s = (j == n - 1 ? 1 : stoi(expression.substr(j + 1, n - j - 1)));
                //结果表达式可以是如下形式
                int result = p * (q + r) * s;
                if (result <= best) {
                    best = result;
                    ans = expression.substr(0, i) + "(" + expression.substr(i, j - i + 1) + ")" + expression.substr(j + 1, n - j - 1);
                }
            }
        }

        return ans;
    }
};

3、题解思路：

我们首先在给定的字符串expression 中定位到加号的位置，记为mid。由于「左括号必须添加在加号的左侧，右括号必须添加在加号的右侧」，因此我们可以枚举两个位置 i 和 j，将字符串分成五部分，如上代码中的p、q、r、s以及mid。然后我们只需要通过枚举每一种可能性然后比较大小即可。（部分解释在代码注释中）

结束语：

这次周赛暂且补两个题吧。