目录

🎃本章博客题目力扣链接  

⌚搜索旋转排序数组 

⌚搜索旋转排序数组 

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

⏰爬楼梯 

⏱斐波那契数列

⏱第N个斐波那契数列

⌚搜索旋转排序数组 

🎆题目： 

​

🎇示例：

​

​

🧨提示： 

• 1 <= nums.length <= 5000
• -10^4 <= nums[i] <= 10^4
• nums 中每个值都是 独一无二的
• 题目中保证数据 nums 在预先未知的某个下标上进行了旋转
• -10^4 <= target <= 10^4

📝题解思路

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

⌚搜索旋转排序数组 

🎆题目： 

​🎇示例：

​🧨提示： 

• 1 <= nums.length <= 5000
• -104 <= nums[i] <= 104
• 题目中保证数据 nums 在预先未知的某个下标上进行了旋转
• -10^4 <= target <= 10^4

📝题解思路 

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

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

🎆题目：

​

🎇示例：

​🧨提示： 

• n == nums.length
• 1 <= n <= 5000
• -5000 <= nums[i] <= 5000
• nums 中的所有整数 互不相同
• nums 原来是一个升序排序的数组，并进行了 1 至 n 次旋转

📝题解思路 

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

⏰爬楼梯 

🎆题目：

​

🎇示例：

​

📝题解思路 

int climbStairs(int n) {
    int a = 0, b = 0, c = 0;
    int i;
    for (i = 1; i <= n; i++)
    {
        a = b;      //a = 0,b = 0,a = 1
        b = c;      //b = 1,
        c = a + b;  //c = 1,c = 2
    }
    return c;
}

⏱斐波那契数列

🎆题目：

​

🎇示例：

​

🧨提示：  

• 0 <= n <= 30

📝题解思路 

int fib(int N){
    if (N == 0 || N == 1) 
    {
        return N;
    }
    return fib(N - 1) + fib(N - 2);
}

⏱第N个斐波那契数列

🎆题目：

​🎇示例： 

​

🧨提示： 

• 0 <= n <= 37
• 答案保证是一个 32 位整数，即 answer <= 2^31 - 1。

📝题解思路  

int tribonacci(int n){
    if(n==0)
    {
        return 0;
    }
    if(n==1||n==2)
    {
        return 1;
    }
    int a=0,b=1,c=1;
    int d = 0;
    int i = 0;
    for(i=3;i<=n;i++)
    {
        d=a+b+c;
        a=b;
        b=c;
        c=d;
     }
     return d;
}

 ​