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

[HyDraZya]

学习文章来源于：《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;

}

运行结果：

 

第三天了，冲冲冲，继续努力！