力扣第314场周赛补题

1.题目：6200. 处理用时最长的那个任务的员工 - 力扣（LeetCode）

  思路：两个数组记录处理时间与结果，通过遍历最长时间

class Solution {
public:
    int hardestWorker(int n, vector<vector<int>>& logs) {
        int res = logs[0][0];
        int sum = logs[0][1];
        
        for(int i = 0; i < logs.size() - 1; i ++ ){
            if(logs[i+1][1] - logs[i][1] > sum){
                sum = logs[i + 1][1] - logs[i][1];
                res = logs[i + 1][0];
            }
            else if(logs[i + 1][1] - logs[i][1] == sum){
                if(res > logs[i + 1][0]) res = logs[i + 1][0];
            }
        }
        return res;
    }
};

2.题目：2433. 找出前缀异或的原始数组 - 力扣（LeetCode）

   思路：由异或运算的性质A^B=C或A^C=B,两次异或等于原值

class Solution {
public:
    vector<int> findArray(vector<int>& pref) {
        int n = pref.size();
        vector<int> arr(n);
        arr[0] = pref[0];
        for(int i = 1; i < n; i ++ ) {
            arr[i] = pref[i] ^ pref[i - 1];
        }
        return arr; 
    }
};

3.题目：2434. 使用机器人打印字典序最小的字符串 - 力扣（LeetCode）

   思路：字符入栈后，查找上方字符串中是否存在比该字符字典序更小的字符。若存在，则保留当前字符；若不存在则弹出当前字符

class Solution {
public:
    string robotWithString(string s) {
        int n = s.size();
        vector<char> f(n + 1);
        f[n] = 'z' + 1;
        for(int i = n - 1; i >= 0; i -- ) f[i] = min(f[i + 1], s[i]); //找到上方字符串中字符序列最小的字符

        string ans;
        stack<char> stk;
        for(int i = 0; i < n; i ++ ) {
            stk.push(s[i]);
            while(!stk.empty() && stk.top() <= f[i + 1]) ans.push_back(stk.top()), stk.pop(); 
            //stk.pop从栈顶删除元素
        }
        return ans;
    }
};