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

genfi 2021-11-25 21:44:12

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;
    }

 

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

5.9w+

社区成员

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

添加群主微信:18368041307 进行《算法零基础100讲》每日打卡专项训练。