[学习报告]《LeetCode零基础指南》(第四讲) 指针

2022-01-15 20:16:22 121 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

ubuntu18.04 显卡驱动问题造成屏幕分辨变大 NVIDIA-SMI has failed because it couldn't communicate with ....等问题问题1：装好了显卡驱动，cudnn，tensorflow等没问题，一直可以用。但是突然有一天不行了，终端输入：nvidia-smi 显示：NVIDIA-SMI has failed because it couldn't communicate with the NVIDIA driver. Make sure that the latest NVIDIA driver is installed... 阅读详情

一、今日知识点总结

1. 学习了指针的概念、如何定义指针、取地址、解引用等

2. 熟悉了vector相关操作

二、今日做题记录

1470. 重新排列数组

法一：

空间换时间，将数组nums中的前n个元素即x1~xn取出暂存到数组temp中，然后按照规则将重新填入到nums数组中。

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        //定义temp中的前n个元素为nums中的前n个元素
        vector<int> temp(nums.begin(),nums.begin()+n);
        
        for(int i = 0; i < 2 * n; i+=2){
            nums[i] = temp[i / 2];
            nums[i + 1] = nums[i / 2 + n];
        }
        return nums;
    }
};

法二：

空间换时间，思想与法一类似，实现方法略有不同

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        vector<int> ret(nums.begin(),nums.end());
        for(int i = 0;i < 2*n;i++){
           if(i&1){
               //如果i为奇数
                ret[i] = nums[n + i / 2];
           }else{
               //如果i为偶数
               ret[i] = nums[(i+1) / 2];
           }
        }
        return ret;
    }
};

1929. 数组串联

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

1920. 基于排列构建数组

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

1480. 一维数组的动态和

法一：

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

法二：

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

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

方法一：利用数学知识，将字符串进行翻转

class Solution {
public:
    string reverseLeftWords(string s, int n) {
       reverse(s.begin(),s.end());
       reverse(s.end()-n,s.end());
       reverse(s.begin(),s.end()-n);
       return s;
    }
};

方法二：利用数学知识，将字符串进行翻转

class Solution {
public:
    string reverseLeftWords(string s, int n) {
       reverse(s.begin(),s.begin()+n);
       reverse(s.begin()+n,s.end());
       reverse(s.begin(),s.end());
       return s;
    }
};

方法三：通过空间换时间，申请一个数组，将原数组中的数按要求复制到新数组中

char* reverseLeftWords(char* s, int k){
       int i;
       int n = strlen(s);
       char *ret = (char*)malloc(sizeof(char)*(n+1));
       
       for(int i = 0;i < n; i++){
           ret[i] = s[(i + k) % n];
       }
        ret[n] = '\0';
        return ret;
    }

1108. IP 地址无效化

方法一： c++遍历字符串进行替换

class Solution {
public:
    string defangIPaddr(string address) {
        for(int i = 0; i < address.size();i++){
            if(address[i] == '.'){
                address.replace(i,1,"[.]");
                i += 2;
            }
        }
        return address;
    }
};

方法二：使用c语言，利用char数组进行替换

char * defangIPaddr(char * address){
    char *ret = (char*)malloc(sizeof(char)*1000);
    int returnSzie = 0;
    for(int i = 0;address[i];i++){
        if(address[i] == '.'){
            ret[returnSzie++] = '[';
            ret[returnSzie++] = '.';
            ret[returnSzie++] = ']';
        }else{
            ret[returnSzie++] = address[i];
        }
    }
    ret[returnSzie] = '\0';
    return ret;
}

剑指 Offer 05. 替换空格

方法一：使用c++库函数replace

class Solution {
public:
    string replaceSpace(string s) {
        for(int i = 0;i < s.size(); i++){
            if(s[i] == ' '){
                s.replace(i,1,"%20");
            }
        }
        return s;
    }
};

方法二：使用c语言申请char数组，遍历替换

char* replaceSpace(char* s){
    char *ret = malloc( sizeof(char) * 30001 );
    int retSize = 0;
    for(int i = 0; s[i]; ++i) {
        if(s[i] == ' ') {
            ret[retSize++] = '%%';
            ret[retSize++] = '2';
            ret[retSize++] = '0';
        }else {
            ret[retSize++] = s[i];
        }
    }
    ret[retSize] = '\0';
    return ret;
}

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

C++双层for循环，直接暴力解

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

    }
};

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

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

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

class Solution {
public:
    vector<int> createTargetArray(vector<int>& nums, vector<int>& index) {
        vector<int> target;
        int n = nums.size();
        for(int i = 0; i < n; i++){
            target.insert(target.begin()+index[i],nums[i]);
        }
        return target;
    }
};