力扣新手题单6题，C语言常规解答

前言：这六道题越往后写感觉越水，前面的题卡我的时间感觉更久些，我觉得其实可以改变做题顺序，比如：

1.m-n动态和

2.将数字变成0的操作次数

3.最富有客户的资产总量

4.Fizz Buzz

5.赎金信

6.链表的中间节点(其实这个题并不算难，但它涉及到了链表的知识，还是比较卡人的)

须声明，我的解答方法并非最优，甚至有些显得效率低下，如果想获得更好的提升，不妨多研究LeetCode中大佬给出的解答。

接下来开始解答(解答顺序按照LeetCode的顺序来)

1.一维数组的动态和：(很简单，我直接把注释写代码块里了)

int* runningSum(int* nums, int numsSize, int* returnSize){
    *returnSize = numsSize;//将返回的数组长度赋给returnSize
    for (int i = 1;i < numsSize;i++){//使用for循环遍历数组，因为用到i-1，所以i从1开始
        nums[i] = nums[i] + nums[i - 1];//第i项为该项与前一项的和
    }
    return nums;//返回nums数组
}

2.赎金信：(我之前有发过赎金信的博客，这里的代码进行了部分改进)

bool canConstruct(char * ransomNote, char * magazine){
	char* p = ransomNote;
    while(*p != '\0')
        p++;
    int ransomSize = p - ransomNote;
    p = magazine;
    while(*p != '\0')
        p++;
    int magaSize = p - magazine;//以上部分用于统计ransomNote的长度和magazine的长度
    if(ransomSize > magaSize)
        return false;//如果ransomNote的长度大于magazine，直接返回false
    else{//否则
        char* compare = malloc(sizeof(char) * (ransomSize + 1));//动态申请compare
        for(int i = 0;i < ransomSize;i++){//遍历ransomNote
            compare[i] = '0';//给compare全部赋0
            compare[ransomSize] = '\0';
            for(int j = 0;j < magaSize;j++){
                if(ransomNote[i] == magazine[j]){//如果ransomNote中某字符=magazine中字符
                    ransomNote[i] = '0';//都变成0（相当于删除）
                    magazine[j] = '0';
                    break;//结束循环
                }
            }
        }
        if(!strcmp(compare,ransomNote)){//比较compare和ransomNote
            free(compare);//释放内存
            return true;//若相同则返回true
        }
        else{
            free(compare);//释放内存
            return false;//不同则返回false
        }
    } 
}

3.Fizz Buzz

这一题让我更深入的理解的指针以及多重指针，这里创建了一个类似于二维数组的形式的answer

另外，这里力扣的题目描述有些问题，访问下标仍是从0开始的，而非1.

char** fizzBuzz(int n, int* returnSize) {
    *returnSize = n;//将n赋给returnSize
    char** answer = (char**)malloc(sizeof(char*) * n);//动态申请answer
    char* arr = (char*)malloc(sizeof(char) * n * 9);//动态申请answer中的每一个arr
    for (int i = 0;i < n;i++)//将arr的首地址存入answer
        answer[i] = &arr[9 * i];
    for (int i = 1;i <= n;i++) {
        if ((i % 3 == 0) && (i % 5 == 0))
            answer[i - 1] = "FizzBuzz";
        else if (i % 3 == 0)
            answer[i - 1] = "Fizz";
        else if (i % 5 == 0)
            answer[i - 1] = "Buzz";
        else sprintf(answer[i - 1],"%d",i);
    }
    return answer;//返回answer
}

4.链表的中间节点

我这里的代码参考了力扣的评论区，写这一题难点仅在于对链表的了解

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* fast = head;//定义快指针
    struct ListNode* slow = head;//定义慢指针
    while (fast->next != NULL && fast->next->next != NULL){
//如果快指针的下一个节点且快指针的下一个要跳跃的节点为空，则终止循环
        fast = fast->next->next;
        slow = slow->next;
    }
    if (fast->next != NULL)//如果fast的下一个节点不为空
        slow = slow->next;//slow取下一个节点
    return slow;//返还慢指针
}

5.将数字变成 0 的操作次数

int numberOfSteps(int num){
    int i = 0;//用来计数
    for(i = 0;;i++){
        if(num == 0)//如果num==0，退出循环
            break;
        if(num % 2 == 0)//num为偶数，num/2
            num /= 2;
        else num--;//否则num为奇数，自减
    }
    return i;//返还计数
}

6.最富有客户的资产总量

对二维数组的基础操作，很简单，懒得写注释

int maximumWealth(int** accounts, int accountsSize, int* accountsColSize){
    int result = 0,sum = 0;
    for(int i = 0;i < accountsSize;i++){
        for(int j = 0;j < accountsColSize[i];j++){
            sum += accounts[i][j];
        }
        if (sum > result)
            result = sum;
        sum = 0;
    }
    return result;
}