【学习报告】《LeetCode零基础指南》（第三讲）一维数组

一、今日知识点总结：

• 认识了C语言中数组的定义方式
• 学习了把数组作为参数传入函数的方式

---

二、今日做题记录：

1. 搜索旋转排序数组

int search(int* nums, int numsSize, int target){
    int i;
    for(i = 0; i < numsSize; ++i) {
        if(nums[i] == target) {
            return i;
        }
    }
    return -1;
}

2. 搜索旋转排序数组 II

int search(int* nums, int numsSize, int target){
    for(int i = 0; i < numsSize; i++){
            if(nums[i] == target) return true;
        }
 
    return false;
}

3. 寻找旋转排序数组中的最小值

int findMin(int* nums, int numsSize){
    int i, min = 100000;
    for(i = 0; i < numsSize; ++i) {
        if(nums[i] < min) {
            min = nums[i];
        }
    }
    return min;
}

4. 爬楼梯

int climbStairs(int n){
    int f[46] = {1, 1};
 
        for(int i = 2; i <= n; i++){
            f[i] = f[i - 1] + f[i - 2];
        }
 
        return f[n];
}

5. 斐波那契数

int fib(int n){
    int f[1000];
    f[0] = 0;
    f[2] = f[1] = 1;
    for(int i = 3; i <= n; ++i) {
        f[i] = f[i - 1] + f[i - 2];
    }
    return f[n];
}

6. 第 N 个泰波那契数

int tribonacci(int n){
    int f[1000];
    f[0] = 0;
    f[2] = f[1] = 1;
    for(int i = 3; i <= n; ++i) {
        f[i] = f[i - 1] + f[i - 2] + f[i - 3];
    }
    return f[n];
}