九日集训第三天

目录

搜索旋转排序数组

搜索旋转排序数组||

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

爬楼梯

斐波那契数

第N个泰波那契数

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

猜数字

拿硬币

山峰数组的峰顶索引


搜索旋转排序数组

cpp 复制代码
class Solution {
public:
    int search(vector<int>& nums, int target) {
        for(int i=0;i<nums.size();i++){
            if(nums[i]==target)return i;
        }
        return -1;
    }
};

搜索旋转排序数组||

cpp 复制代码
class Solution {
public:
    bool search(vector<int>& nums, int target) {
        for(int i=0;i<nums.size();i++){
            if(nums[i]==target)return true;
        }
        return false;
    }
};

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

cpp 复制代码
class Solution {
public:
    int findMin(vector<int>& nums) {
        int res=INT_MAX;
        for(int i=0;i<nums.size();i++){
            res=min(res,nums[i]);
        }
        return res;
    }
};

爬楼梯

cpp 复制代码
class Solution {
public:
    int climbStairs(int n) {
        if(n<=3)return n;
        int a=1;
        int b=2;
        for(int i=3;i<=n;i++){
            int t=a+b;
            a=b;
            b=t;
        }
        return b;
    }
};

斐波那契数

cpp 复制代码
class Solution {
public:
    int fib(int n) {
        if(n<=1)return n;
        int a=0;
        int b=1;
        for(int i=2;i<=n;i++){
            int t=a+b;
            a=b;
            b=t;
        }
        return b;
    }
};

第N个泰波那契数

cpp 复制代码
class Solution {
public:
    int tribonacci(int n) {
        if(n==0)return 0;
        if(n==1)return 1;
        if(n==2)return 1;
        int a=0;
        int b=1;
        int c=1;
        for(int i=3;i<=n;i++){
            int C=a+b+c;
            int B=c;
            int A=b;
            a=A;
            b=B;
            c=C;
        }
        return c;
    }
};

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

cpp 复制代码
class Solution {
public:
    int countKDifference(vector<int>& nums, int k) {
        int res=0;
        for(int i=0;i<nums.size();i++){
            for(int j=i+1;j<nums.size();j++){
                if(abs(nums[i]-nums[j])==k)res++;
            }
        }
        return res;
    }
};

猜数字

cpp 复制代码
class Solution {
public:
    int game(vector<int>& guess, vector<int>& answer) {
        int res=0;
        for(int i=0;i<3;i++){
            if(guess[i]==answer[i])res++;
        }
        return res;
    }
};

拿硬币

cpp 复制代码
class Solution {
public:
    int minCount(vector<int>& coins) {
        int res=0;
        for(int i=0;i<coins.size();i++){
            if(coins[i]%2==1){
                res++;
                coins[i]--;
            }
            res+=coins[i]/2;
        }
        return res;
    }
};

山峰数组的峰顶索引

cpp 复制代码
class Solution {
public:
    int peakIndexInMountainArray(vector<int>& arr) {
        int left=1;
        int right=arr.size()-2;
        int res=0;
        while(left<=right){
            int mid=left+((right-left)>>1);
            if(arr[mid]<arr[mid+1]){
                left=mid+1;
            }
            else if(arr[mid]>arr[mid+1]){
                right=mid-1;
                res=mid;
            }
            
        }
        return res;
    }
};
相关推荐
山烛几秒前
逻辑回归详解:从数学原理到实际应用
python·算法·机器学习·逻辑回归
爱煲汤的夏二37 分钟前
扩展卡尔曼滤波器 (EKF) 与无人机三维姿态估计:从理论到实践
单片机·嵌入式硬件·算法·无人机
sali-tec42 分钟前
C# 基于halcon的视觉工作流-章27-带色中线
开发语言·人工智能·算法·计算机视觉·c#
范特西_1 小时前
字典树/前缀树
c++·算法
GeekPMAlex1 小时前
Langchain/Langgraph知识点1
算法
MPCTHU1 小时前
决策树实现回归任务
算法·决策树·回归
sheepwjl1 小时前
《嵌入式C语言笔记(十七):进制转换、结构体与位运算精要》
linux·c语言·开发语言·笔记·算法
修钩.2 小时前
力扣 Pandas 挑战(5)---数据分组
算法·leetcode·pandas
xiaobaibai1532 小时前
烟草复杂包装识别准确率↑31%!陌讯多模态SKU检测算法在零售终端的实战解析
人工智能·算法·视觉检测·边缘计算·零售
2501_924877622 小时前
智慧零售商品识别准确率↑32%:陌讯多模态融合算法实战解析
大数据·算法·目标检测·计算机视觉·视觉检测·边缘计算