英雄九日集训day4

[aatt]

TOC(九日集训day4)

# 一、今日知识点总结

1.指针的使用

# 二、今日做题记录

1470. 重新排列数组

//容器可以使用push_back()函数

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

1929. 数组串联

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

 1920. 基于排列构建数组

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

 1480. 一维数组的动态和

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

 

 //递归

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

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

//substr函数用法是从string的start位置开始提取字符串

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

 

# 三、今日收获

1.学会了vector的push_back()方法

2.使用了字符串数组的substr方法

# 四、今日疑问

暂无

# 五、其他参考

《C++ Prime Plus》-Stephen Prata

>入门巨著

# 六、博文链接

（博客自行发挥）