[小玄的刷题日记]《LeetCode零基础指南》(第4讲) 数组

33. 搜索旋转排序数组 - 力扣（LeetCode） (leetcode-cn.com)

 方法一，遍历法

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

方法二，二分查找

81. 搜索旋转排序数组 II - 力扣（LeetCode） (leetcode-cn.com)

方法一，遍历法 

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

方法二，二分查找

33. 搜索旋转排序数组 - 力扣（LeetCode） (leetcode-cn.com)

方法一，遍历法 

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

方法二，二分查找

 70. 爬楼梯 - 力扣（LeetCode） (leetcode-cn.com)

对于这道题，本质上是斐波那契数列。

对于第n阶台阶，由于我们一次可以走1阶或者是2阶，走到n阶的总方法等于走到（n-1）阶的总方法 + 走到（n-2）阶的总方法，所以可以得到如下的表达式

F（n） = F（n - 1） + F（n - 2） 

int climbStairs(int n){
    if(n == 1)
        return 1;
    else
    {
        int i = 0;
        int a = 1;
        int b = 1;
        for(i = 0;i < n - 1;i++)
        {
            b = a + b;
            a = b - a;
        }
        return b;
    }
}

 509. 斐波那契数 - 力扣（LeetCode） (leetcode-cn.com)

int fib(int n)
{
    if(n <= 1)
    return n;
    int first = 0;
    int second = 1;
    for(int i = 0;i < n-1;i++)
    {
        int sum = first + second;
        first = second;
        second = sum;
    }
    return second;
}

​​​​​​1137. 第 N 个泰波那契数 - 力扣（LeetCode） (leetcode-cn.com)

int tribonacci(int n){
    if(n == 0)
        return 0;
    else if(n == 1 || n == 2)
        return 1;
    else
    {
        int a = 0;
        int b = 1;
        int c = 1;
        int i = 0;
        int sum = 0;
        for(i =0;i < n - 2;i++)
        {
            sum = a + b + c;
            a = b;
            b = c;
            c = sum;
        }
        return sum;
    }
}

​​​​​​2006. 差的绝对值为 K 的数对数目 - 力扣（LeetCode） (leetcode-cn.com)

int countKDifference(int* nums, int numsSize, int k){
    int i = 0;
    int j = 0;
    int count = 0;
    for(i = 0;i  

 LCP 06. 拿硬币 - 力扣（LeetCode） (leetcode-cn.com)

 

利用向下取整的性质进行计算