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

acwh 2021-11-26 00:13:18

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;
}

 

...全文
20 5 收藏 回复
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
相关推荐
发帖
万人千题
创建于2021-10-14

5.9w+

社区成员

学习「 算法 」的捷径就是 「 题海战略 」,社区由「 夜深人静写算法 」作者创建,三年ACM经验,校集训队队长,亚洲区域赛金牌,世界总决赛选手。社区提供系统的训练,答疑解惑,面试经验,大厂内推等机会
帖子事件
创建了帖子
2021-11-26 00:13
社区公告

添加群主微信:18368041307 进行《算法零基础100讲》每日打卡专项训练。