[学习报告]《LeetCode零基础指南》(第四讲) 数组

[摆渡人小崔]

33. 搜索旋转排序数组

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

81. 搜索旋转排序数组 II

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

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

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

70. 爬楼梯

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

509. 斐波那契数

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

1137. 第 N 个泰波那契数

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

2006. 差的绝对值为 K 的数对数目

int countKDifference(int* nums, int numsSize, int k){
    int anc=0;
    for(int i = 0;i<numsSize;i++){
        for(int j=i+1;j<numsSize;j++)
        {
            if(abs(nums[i]-nums[j])==k){
                anc++;
            }
        }
    }
    return anc;
}

LCP 01. 猜数字

int game(int* guess, int guessSize, int* answer, int answerSize){
    int cis=0;
    for(int i =0;i<3;i++){
        if(guess[i]==answer[i]){
            cis++;
        }
    }
    return cis;
}

LCP 06. 拿硬币

int minCount(int* coins, int coinsSize){
    int cis = 0;
    for(int i = 0;i<coinsSize;i++){
        cis += ((coins[i]+1)/2);
    }
    return cis;
}