3.7《LeetCode零基础指南》第四讲学习反思

一、

1470. 重新排列数组

难度简单79

给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。

请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。

示例 1：

输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7] 
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]

示例 2：

输入：nums = [1,2,3,4,4,3,2,1], n = 4
输出：[1,4,2,3,3,2,4,1]

示例 3：

输入：nums = [1,1,2,2], n = 2
输出：[1,2,1,2]

提示：

• 1 <= n <= 500
• nums.length == 2n
• 1 <= nums[i] <= 10^3

vector数组写法：（vector数组在长度已知时可以直接下图赋值）

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

指针写法：

int* shuffle(int* nums, int n)
{
    int *sz=(int*)malloc(2*n*sizeof(int));
    for(int i=0;i<2*n;i++)
    {
        if(i%2==0)
            sz[i]=nums[i/2];
        else
            sz[i]=nums[i/2+n];
    }
    return sz;


}

---------------------------------------------------------------------------------------------------------------------------------

二、

1929. 数组串联

难度简单21

给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ，数组下标 从 0 开始计数 ，对于所有 0 <= i < n 的 i ，满足下述所有要求：

• ans[i] == nums[i]
• ans[i + n] == nums[i]

具体而言，ans 由两个 nums 数组 串联 形成。

返回数组 ans 。

示例 1：

输入：nums = [1,2,1]
输出：[1,2,1,1,2,1]
解释：数组 ans 按下述方式形成：
- ans = [nums[0],nums[1],nums[2],nums[0],nums[1],nums[2]]
- ans = [1,2,1,1,2,1]

示例 2：

输入：nums = [1,3,2,1]
输出：[1,3,2,1,1,3,2,1]
解释：数组 ans 按下述方式形成：
- ans = [nums[0],nums[1],nums[2],nums[3],nums[0],nums[1],nums[2],nums[3]]
- ans = [1,3,2,1,1,3,2,1]

提示：

• n == nums.length
• 1 <= n <= 1000
• 1 <= nums[i] <= 1000

简单拼接就好：

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

---------------------------------------------------------------------------------------------------------------------------------

三、

1920. 基于排列构建数组

难度简单26

给你一个 从 0 开始的排列 nums（下标也从 0 开始）。请你构建一个 同样长度 的数组 ans ，其中，对于每个 i（0 <= i < nums.length），都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。

从 0 开始的排列 nums 是一个由 0 到 nums.length - 1（0 和 nums.length - 1 也包含在内）的不同整数组成的数组。

示例 1：

输入：nums = [0,2,1,5,3,4]
输出：[0,1,2,4,5,3]
解释：数组 ans 构建如下：
ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
    = [nums[0], nums[2], nums[1], nums[5], nums[3], nums[4]]
    = [0,1,2,4,5,3]

示例 2：

输入：nums = [5,0,1,2,3,4]
输出：[4,5,0,1,2,3]
解释：数组 ans 构建如下：
ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
    = [nums[5], nums[0], nums[1], nums[2], nums[3], nums[4]]
    = [4,5,0,1,2,3]

提示：

• 1 <= nums.length <= 1000
• 0 <= nums[i] < nums.length
• nums 中的元素 互不相同

简单题不解释

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

---------------------------------------------------------------------------------------------------------------------------------

四、

1480. 一维数组的动态和

难度简单129

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

示例 1：

输入：nums = [1,2,3,4]
输出：[1,3,6,10]
解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

示例 2：

输入：nums = [1,1,1,1,1]
输出：[1,2,3,4,5]
解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。

示例 3：

输入：nums = [3,1,2,10,1]
输出：[3,4,6,16,17]

提示：

• 1 <= nums.length <= 1000
• -10^6 <= nums[i] <= 10^6

简单题：

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

---------------------------------------------------------------------------------------------------------------------------------

五、

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

难度简单203

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

将前n个字母拼到后面，再返回n个字母后的字段即可

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

---------------------------------------------------------------------------------------------------------------------------------

六、

1108. IP 地址无效化

难度简单77

给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。

所谓无效化 IP 地址，其实就是用 "[.]" 代替了每个 "."。

示例 1：

输入：address = "1.1.1.1"
输出："1[.]1[.]1[.]1"

示例 2：

输入：address = "255.100.50.0"
输出："255[.]100[.]50[.]0"

class Solution {
public:
    string defangIPaddr(string address) {
        string res;
        for(int i=0;i<address.size();i++){
            if(address[i]!='.'){
                res+=address[i];
            }else{
                res+="[.]";
            }
        }
        return res;
    }
};

---------------------------------------------------------------------------------------------------------------------------------

七、

剑指 Offer 05. 替换空格

难度简单228

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

class Solution {
public:
    string replaceSpace(string address) {
        string res;
        for(int i=0;i<address.size();i++){
            if(address[i]!=' '){
                res+=address[i];
            }else{
                res+="%20";
            }
        }
        return res;
    }
};