网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

小白的leetcode(2)-创新互联

文章目录
  • 344. 反转字符串
  • 541 反转字符串 II
  • 628. 三个数的大乘积

创新互联公司自2013年起,是专业互联网技术服务公司,拥有项目成都做网站、成都网站建设网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元勉县做网站,已为上家服务,为勉县各地企业和个人服务,联系电话:13518219792344. 反转字符串

这道题的难易是符合其名的

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

  • 示例 1:

    输入:s = [“h”,“e”,“l”,“l”,“o”]
    输出:[“o”,“l”,“l”,“e”,“h”]

  • 示例 2:

    输入:s = [“H”,“a”,“n”,“n”,“a”,“h”]
    输出:[“h”,“a”,“n”,“n”,“a”,“H”]

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-string

  • 本题相对简单,以下是我的思路。
  • 运用两个指针分别指向字符串的首元素和最后一个元素,进行交换后左指针++右指针–,很明显这是一个循环,当且仅当左指针<=(<)循环继续。

以下是代码实现:

void reverseString(char* s, int sSize){char* left = s;
    char* right = s + sSize - 1;
    while (left<= right)
    {char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
541 反转字符串 II

我的感觉 反转字符串|| 明显比 反转字符串 难了许多

给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。

  • 示例 1:

    输入:s = “abcdefg”, k = 2
    输出:“bacdfeg”

  • 示例 2:

    输入:s = “abcd”, k = 2
    输出:“bacd”

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-string-ii

  • 这道题目的意思明显被啰嗦化了,实际上,我们只需要将下标为2k的倍数的前长度为k的字串反转,当字串长度<=k则全部反转即可

以下是我按照这个思路写的C语言代码,内容比较多:

int my_strlen(char* s)
{int count = 0;
    while (*s++ != '\0')
    {count++;
    }
    return count;
}

char* reverseStr(char* s, int k) {int i = 0;
    int j = 0;
    int len = my_strlen(s);
    if (len<= k) // 开始进来判断字符串的长度是否小于等于k,成立则直接反转即可
    {char* left = s;
        char* right = s + len - 1;
        while (left<= right)
        {char tmp = *left;
            *left = *right;
            *right = tmp;
            left++;
            right--;
        }
        return s;
    }
    for (i = 0; i< len; i += 2 * k) // 下标跳2k
    {char* left = s + i;
        char* right = NULL;
        if (my_strlen(left)<= k) // 从left指向的元素开始求长度,如果小于k则right指针直接指向最后一个元素,再反转
        {right = s + len - 1;
        }
        else
        {right = s + k + i - 1; 
        }
        while (left< right)
        {char tmp = *left;
            *left = *right;
            *right = tmp;
            left++;
            right--;
        }
    }
    return s;
}
628. 三个数的大乘积

给你一个整型数组 nums ,在数组中找出由三个数组成的大乘积,并输出这个乘积。

  • 示例 1:

    输入:nums = [1,2,3]
    输出:6

  • 示例 2:

    输入:nums = [1,2,3,4]
    输出:24

  • 示例 3:

    输入:nums = [-1,-2,-3]
    输出:-6

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximum-product-of-three-numbers

  • 本题可以先将数组进行升序,然后再将数组的最后的三个元素的乘积与第一个和第二个以及最后一个元素的乘积比大小,返回大的那个值。
  • 根据两负一正原理,我们这样去做,我们会发现,有负数,有几个负数的情况都被考虑进去了,只要仔细想想就可以明白。
int cmp(int* a, int* b) {return *a - *b;
}

int maximumProduct(int* nums, int numsSize) {qsort(nums, numsSize, sizeof(int), cmp); // 将数组升序排列
    return fmax(nums[0] * nums[1] * nums[numsSize - 1], nums[numsSize - 3] * nums[numsSize - 2] * nums[numsSize - 1]);
}

这里使用了两个函数,一个是qsort排序函数(因为C语言运用两个for循环嵌套排序可能会造成超出时间限制的情况),一个是fmax求大值函数,具体的使用大家可以查阅资料,很容易就可以理解。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


新闻名称:小白的leetcode(2)-创新互联
标题来源:http://bjjierui.cn/article/hcois.html

其他资讯