当前位置:首页 » 《随便一记》 » 正文

[小玄的刷题日记]《LeetCode零基础指南》(第5讲) 指针_forever_bryant的博客

7 人参与  2022年04月16日 08:53  分类 : 《随便一记》  评论

点击全文阅读


1470. 重新排列数组 - 力扣(LeetCode) (leetcode-cn.com)

int* shuffle(int* nums, int numsSize, int n, int* returnSize){
    int i = 0;
    int* ret = (int*)malloc(sizeof(int) * numsSize);
    for(i = 0;i < numsSize;i++)
    {
        if(i&1)
        ret[i] = nums[n + i / 2];
        else
        ret[i] = nums[(i + 1)/2];
    }
    *returnSize = numsSize;
    return ret;
}

 1929. 数组串联 - 力扣(LeetCode) (leetcode-cn.com)

int* getConcatenation(int* nums, int numsSize, int* returnSize){
    int i = 0;
    int* ret = (int*)malloc(sizeof(int) * numsSize * 2);
    for(i = 0;i < numsSize;i++)
    {
        ret[i +numsSize] = ret[i] = nums[i];
    }
    *returnSize = 2 * numsSize;
    return ret;
}

​​​​​1920. 基于排列构建数组 - 力扣(LeetCode) (leetcode-cn.com)​​​​​1920. 基于排列构建数组 - 力扣(LeetCode) (leetcode-cn.com)

int* buildArray(int* nums, int numsSize, int* returnSize){
    int i = 0;
    int* ret = (int*)malloc(sizeof(int) * numsSize);
    for(i = 0;i < numsSize;i++)
    {
        ret[i] = nums[nums[i]];
    }
    *returnSize = numsSize;
    return ret;
}

1480. 一维数组的动态和 - 力扣(LeetCode) (leetcode-cn.com)1480. 一维数组的动态和 - 力扣(LeetCode) (leetcode-cn.com)

int* runningSum(int* nums, int numsSize, int* returnSize){
    int i = 0;
    int* ret = (int*)malloc(sizeof(int) * numsSize);
    for(i = 0;i < numsSize;i++)
    {
        int j = i;
        int sum = 0;
        for(j = 0;j <= i;j++)
        {
            sum += nums[j];
        }
        ret[i] = sum;
    }
    *returnSize = numsSize;
    return ret;
}

剑指 Offer 58 - II. 左旋转字符串 - 力扣(LeetCode) (leetcode-cn.com)

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

1108. IP 地址无效化 - 力扣(LeetCode) (leetcode-cn.com)

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

Loading Question... - 力扣(LeetCode) (leetcode-cn.com)

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

1365. 有多少小于当前数字的数字 - 力扣(LeetCode) (leetcode-cn.com)

int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize){
    int i = 0;
    int* ret = (int*)malloc(numsSize * sizeof(int));
    for(i = 0;i < numsSize;i++)
    {
        int count = 0;
        for(int j = 0;j < numsSize;j++)
        {
            if(nums[i] > nums[j])
                count++;
        }
        ret[i] = count;
    }
    *returnSize = numsSize;
    return ret;
}

1389. 按既定顺序创建目标数组 - 力扣(LeetCode) (leetcode-cn.com)

int* createTargetArray(int* nums, int numsSize, int* index, int indexSize, int* returnSize){
    int len = 0;
    int i,j,ins,idx;
    int* ret = (int*)malloc(sizeof(int) * numsSize);
    for(i = 0;i < numsSize;i++)
    {
        idx = index[i];
        ins = nums[i];
        for(j = len;j > idx;--j)
        {
            ret[j] = ret[j - 1];
        }
        ret[idx] = ins;
        ++len;
    }
    *returnSize = len;
    return ret;
}

 

 


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/38145.html

数组  排列  构建  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 贵妃每天只想当咸鱼小说(萧兮兮洛清寒)(贵妃每天只想当咸鱼)整本+后续+结局在线阅读
  • 云纾君迟玉:+后续+番外半溪明月枕清风无删减小说在线无广告高口碑小说
  • 新章速递既负如来又负卿是什么小说(莫司淮唐乐薇)完本阅读无广告(莫司淮唐乐薇)
  • 林齐(林齐)火爆小说全集免费阅读_反转传奇林齐:结局+番外无弹窗最新章节笔趣阁(林齐)
  • 萧兮兮洛清寒小说(贵妃每天只想当咸鱼)起点章节+全篇阅读热门作品预订
  • 穿成塌房顶流,我靠爆料翻红(陈昭陈莹静)_穿成塌房顶流,我靠爆料翻红
  • (番外)+(全文)谢青霄林相宜(八零奉子成婚,死对头成了妻管严:全文+结局+番外)全文免费阅读无弹窗大结局_(谢青霄林相宜)最新章节列表_笔趣阁(八零奉子成婚,死对头成了妻管严:全文+结局+番外)
  • 傅修言沈知穗小说(沈知穗傅修言)小说***下载_章节前文+后续(傅修言沈知穗)
  • 陆译林初夏小说(替身攻略失败后摆烂了)全文免费阅读_(替身攻略失败后摆烂了)陆译林初夏小说最新章节列表
  • 全书浏览说好摸鱼打游戏,你爆杀华尔街?(王文斌方幻)_说好摸鱼打游戏,你爆杀华尔街?(王文斌方幻)全书结局
  • (重生后高傲妻子我不爱了)重生后高傲妻子我不爱了(梁言彻尹暖芸)无套路无弹窗全部章节列表
  • (番外)+(全文)傅修言沈知穗:番外+全文+后续(沈知穗傅修言)完整版小说阅读_傅修言沈知穗:番外+全文+后续免费阅读_笔趣阁(沈知穗傅修言)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1