九日集训day4

一、预知识点

二、题目

1、1470. 重新排列数组

题目

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        vector<int> tes(2*n);
        for(int i=0;i<2*n-1;i+=2){
            tes[i]=nums[i/2];
            tes[i+1]=nums[n+i/2];
        }
        return tes;
    }
};

2、1929. 数组串联

题目

class Solution {
public:
    vector<int> getConcatenation(vector<int>& nums) {
        int n=nums.size();
        for(int i=0;i<n;i++){
            nums.push_back(nums[i]);
        }
        return nums;
    }
};

3、1920. 基于排列构建数组

题目

class Solution {
public:
    vector<int> buildArray(vector<int>& nums) {
        vector<int> tes;
        for(int i=0;i<nums.size();i++){
            tes.push_back(nums[nums[i]]);
        }
        return tes;
    }
};

4、1480. 一维数组的动态和

题目

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        int n=nums.size();
        vector<int> tes(n);
        tes[0]=nums[0];
        for(int i=1;i<n;i++){
            tes[i]=tes[i-1]+nums[i];
        }
        return tes;
    }
};

5、剑指 Offer 58 - II. 左旋转字符串

题目

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        return s.substr(n)+s.substr(0,n);
    }
};

6、1108. IP 地址无效化

题目

class Solution {
public:
    string defangIPaddr(string address) {
        string str;
        for(char c:address){
            if(c=='.') str+="[.]";
            else str+=c;
        }
        return str;
    }
};

7、剑指 Offer 05. 替换空格

题目

class Solution {
public:
    string replaceSpace(string s) {
        string str;
        for(auto &c:s){
            if(c==' ')
                str+="%20";
            else
                str+=c;
        }
        return str;
    }
};

8、1365. 有多少小于当前数字的数字

题目

在这里插入代码片

9、剑指 Offer 17. 打印从1到最大的n位数

题目

class Solution {
public:
    vector<int> printNumbers(int n) {
        vector<int> tes;
        for(int i=1;i<pow(10,n);i++){
            tes.push_back(i);
        }
        return tes;
    }
};

10、1389. 按既定顺序创建目标数组

题目

在这里插入代码片

三、收获

四、参考