LeetCode周赛234

最新推荐文章于 2023-05-06 21:52:01 发布

buptwhq

最新推荐文章于 2023-05-06 21:52:01 发布

阅读量122

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/whq___/article/details/115314550

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了三道LeetCode上的题目，分别涉及字符串中不同整数的计数、数组重置的最少操作步数以及替换括号内容。解决方案包括双指针、unordered_set和unordered_map等数据结构的应用，展示了在算法问题中如何高效地处理字符串和数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 5713. 字符串中不同整数的数目
原题链接
思路：
双指针算法，用到unordered_set

class Solution {
public:
    int numDifferentIntegers(string word) {
        unordered_set<string> nums;
        for(int i = 0; i < word.size(); i ++ )
        {
            if(! isdigit(word[i])) continue;
            string s;
            int j = i;
            while(j < word.size() && isdigit(word[j])) s += word[j ++];
            // 去掉前导0
            int k = 0;
            while(k + 1 < word.size() && s[k] == '0') k ++;
            nums.insert(s.substr(k));
            i = j;
        }
        return nums.size();

    }
};

LeetCode 5715. 还原排列的最少操作步数
原题链接
思路：
发现规律，暴力

class Solution {
public:
    void work(vector<int>& q){
        vector<int> w;
        for(int i = 0; i < q.size(); i += 2) w.push_back(q[i]);
        for(int i = 1; i < q.size(); i += 2) w.push_back(q[i]);
        q = w;
    }

    bool check(vector<int>& q){
        for(int i = 0; i < q.size(); i ++ )
            if(q[i] != i) return false;

        return true;
    }
    
    int reinitializePermutation(int n) {
        vector<int> q;
        for(int i = 0; i < n; i ++ ) q.push_back(i);
        int cnt = 0;
        while(true){
            cnt ++;
            work(q);
            if(check(q)) break;
        }
        return cnt;

    }
};

LeetCode 5714. 替换字符串中的括号内容
原题链接
思路：
双指针算法，unordered_map

class Solution {
public:
    string evaluate(string s, vector<vector<string>>& knowledge) {
        unordered_map<string, string> hash;
        for(auto& e : knowledge) hash[e[0]] = e[1];
        string res;
        for(int i = 0; i < s.size(); i ++ ){
            if(s[i] != '(') res += s[i];
            else{
                string key;
                int j = i + 1;
                while(j < s.size() && s[j] != ')') key += s[j ++];
                i = j;
                if(hash.count(key)) res += hash[key];
                else res += '?';

            }
        }

        return res;

    }
};