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

HyDraZya 2021-11-25 20:38:28

学习文章来源于:《LeetCode零基础指南》(第四讲) 一维数组 --- 英雄哥

 

题目①:33. 搜索旋转排序数组

代码:

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

 

运行结果:


 

 

题目②:81. 搜索旋转排序数组 II

代码:

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

运行结果:


 

题目③:153. 寻找旋转排序数组中的最小值

代码:

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

运行结果:


 

题目④:70. 爬楼梯

代码:

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

运行结果:


 

题目⑤:509. 斐波那契数

代码:

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

 

运行结果:


 

题目⑥:1137. 第 N 个泰波那契数

代码:

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

运行结果:


 

题目⑦:2006. 差的绝对值为 K 的数对数目

代码:

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

运行结果:


 

 

题目⑧:LCP 01. 猜数字

代码:

int game(int* guess, int guessSize, int* answer, int answerSize){
    int count = 0;
    for(int a = 0 ; a < guessSize ; a ++ ) {
        int n = guess[a];
        int m = answer[a];
        if (m == n)
        {
            count +=1;
        }
    }
    return count;
}

运行结果:


 

题目⑨:LCP 06. 拿硬币

代码:

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

}

运行结果:

 

第三天了,冲冲冲,继续努力!

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

5.9w+

社区成员

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

QQ群:480072171

英雄算法交流 8 群