基础算法（数据结构笔试复测Leecode牛客）

Posted 2022-04-23 小葵花幼儿园园长

基础算法

• • 查找
  • • 二分查找
  • 递归
  • 枚举
  • 分治
  • 排序
  • 贪心
  • 双指针

查找

二分查找

又叫折半查找

class Solution 
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int search(vector<int>& nums, int target) 
        // write code here
        if(nums.size() == 0)
            return -1;
        //折半查找
        int i, j, low, mid, high;
        low = 0, high =nums.size()-1;
        while(low <= high)
        
            mid = (low+high)/2;
            if(nums[mid]>target)
                high = mid-1;
            else if(nums[mid] < target)
                low = mid+1;
            else
                return mid;
        
        return -1;
    
;

递归

枚举

分治

排序

贪心

双指针