[genfi打卡贴] 《LeetCode零基础指南》(第四讲) 一维数组

[genfi]

33. 搜索旋转排序数组

int search(vector<int>& nums, int target) {
    int k;int l=nums.size();
    for(k=0;k<l;k++) 
        if(nums[k]==target) 
            return k; 
        return -1;
        }

 

81. 搜索旋转排序数组 II

bool search(vector<int>& nums, int target) {
int k; int l=nums.size();
    for(k=0;k<l;k++) 
        if(nums[k]==target) 
            return true; 
    return false;
    }

 

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

int findMin(vector<int>& nums) {
int i,min=nums[0]; int l=nums.size();
    for(i=1;i<l;i++)
        if(nums[i]<min) min=nums[i];
        return min;
    }

 

70. 爬楼梯(斐波那契数列）

int f[1000];                      
int climbStairs(int n){
    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 f[1000];                      
int climbStairs(int n){
    int i;
    f[0]=0;f[1]=1; 
    for(i=2;i<=n;i++) 
        f[i]=f[i-1]+f[i-2]; 
    return f[n];   
}

 

1137. 第 N 个泰波那契数

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

 

2006. 差的绝对值为 K 的数对数目

    int countKDifference(vector<int>& nums, int k) {
        int i,j,s=0; int l=nums.size();
        for(i=0;i<l;i++)
            for(j=i;j<l;j++)
                if(abs(nums[i]-nums[j])==k)
                    s++;
        return s;
    }

 

LCP 01. 猜数字

    int game(vector<int>& guess, vector<int>& answer) {
        int t=0;
        for(int i=0;i<3;i++)
            if(guess[i]==answer[i])
                t+=1;
        return t;
    }

 

LCP 06. 拿硬币

    int minCount(vector<int>& coins) {
        int t=0; int l=coins.size();
        for(int i=0;i<l;i++)
            t+=(coins[i]+1)/2;
        return t;
    }