C 语言的 LeetCode 30 天挑战第1部分，共10部分

原创

笃信好学

发布于 2023-04-09 08:31:35

40702

代码可运行

文章被收录于专栏：笃信好学笃信好学

运行总次数：2

代码可运行

网上找了视频，LeetCode 30 天挑战，用c语言写，记录一下，一共30个leetcode 算法题对应30天，大概需要写10篇，每篇3道题，手打下代码，外加记录一下。

第一天 single number

题目如下》找到数组里面的唯一出现一次的数

// 只要知道了 位运算的 异或 就很简单， 异或是指两个位相同为0，相异为1。 两个相同数进行异或就是0.
int singleNumber(int* nums, int numsSize){
    int result=0;
    for(int i=0;i<numsSize;i++)
    {
        result ^= nums[i];
    }
    return result;
}

该up主提到在线执行代码的网站 Replit。

第二天 Happy Number

判断是不是happy number，一个数的每位平方相加得到另一个数，继续平方相加，如此循环，如果最后得到1就是happy number。

//实际动手写确实不一样，包括两部分，第一部分是求平方和，第二部分是while判断，把已经算过的数存入数组，
//完成空间换取时间
int sum_of_squares(int val)
{
    int q,r,result=0;
    do
    {
        q=val/10;
        r=val%10;
        result+=r*r;
        val=q;
    }
    while(q>=10);
    result+=q*q;   
    return result;
}
bool isHappy(int n){     
    bool exist[810]={false};
    int result=n;
    while(result!=1)
    {
        result=sum_of_squares(result);
        if(exist[result]==true ){
            return false;
        }
        else{
            exist[result]=true;
        }       
    }
    return true;
}

//平方和的代码也可以优化一下
int sum_of_squares(int val)
{
    int q,r,result=0;
    do
    {
        q=val/10;
        r=val%10;
        result+=r*r;
        val=q;
    }
    while(q>0);
    return result;
}

另一种解法 Floyd‘scycle-findingalgorithm 核心代替存储

//乌龟兔子代码
int sum_of_squares(int val)
{
    int q,r,result=0;
    do
    {
        q=val/10;
        r=val%10;
        result+=r*r;
        val=q;
    }
    while(q>0);
    return result;
}
bool isHappy(int n){        
    int turtle=n;
    int rabbit=n;
    while(rabbit!=1)
    {       
        turtle=sum_of_squares(turtle);
        rabbit=sum_of_squares(rabbit);
        rabbit=sum_of_squares(rabbit);
        if(turtle==rabbit && rabbit!=1) return false;
    }
    return true;
}

第三题 Maximum Subarray

找到数组中最大的和

//两层嵌套也Time Limit Exceeded??
int maxSubArray(int* nums, int numsSize){
int max=nums[0];
for(int i=0;i<numsSize;i++)
{
    int sum=0;
    for(int j=i;j<numsSize;j++)
    {
        sum+=nums[j];
        if(max<sum){
            max=sum;
        }  
    }
}
return max;
}