英雄九日集训day4

aatt 2022-01-15 18:22:52

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

>入门巨著

# 六、博文链接

(博客自行发挥) 

...全文
30 回复 1 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
相关推荐
发帖
万人千题
加入

6.0w+

社区成员

学习「 算法 」的捷径就是 「 题海战略 」,社区由「 夜深人静写算法 」作者创建,三年ACM经验,校集训队队长,亚洲区域赛金牌,世界总决赛选手。社区提供系统的训练,答疑解惑,面试经验,大厂内推等机会
帖子事件
创建了帖子
2022-01-15 18:22
社区公告

QQ群:480072171

英雄算法交流 8 群