算法刷题力扣(算法--二分查找)(跑路人笔记)

简介: 算法刷题力扣(算法--二分查找)(跑路人笔记)

算法

在数学和计算机科学之中,算法是一个被定义好的、计算机可施行之指示的有限步骤或次序,常用于计算、数据处理和自动推理。作为一个有效方法,算法被用于计算函数,它包含了一系列定义清晰的指令,并可于有限的时间及空间内清楚的表述出来。


第一天(二分查找)

二分查找

704. 二分查找 - 力扣(LeetCode)


二分查找的主要思路十分简单,通过两个指针(或下标,或其他类似的东西)比较中间值来达到快速排除的效果,前提左到mid和mid到右的部分都各自有着特点可以快速排查.


int search(int* nums, int numsSize, int target)
{
  int left = 0;
  int right = numsSize - 1;
  int mid = (left + right) / 2;
  while (left <= right)//随题目要求改变
  {
        mid = (right + left) / 2;
  if (nums[mid] > target)
  {
    right = mid - 1;//这个是要随着题目要求所改变的
  }
  else if (nums[mid] < target)
  {
    left = mid + 1;//这个是要随着题目要求所改变的
  }
  else if (nums[mid] == target)
  {
    return mid;
  }
  }
  return -1;
}



第一个错误的版本

278. 第一个错误的版本 - 力扣(LeetCode)


image.png


这道题正确版本就是true错误版本就是false我们就要找到true和flase的交换点


类似如: 0 0 0 0 0 0 1 1 1 1 1 1 1要找到第一个零即可.


这道就符合二分的思想,两段数据left到mid和mid到right之间都是有着类似的特点所以我们可以使用二分思想,只需根据思路更改三部分即可.


int firstBadVersion(int n) 
{
    int left = 0;
    unsigned int right = n;
    int mid = (left+right)/2;
    while(left < right)//left = right的时候就是找到了
    {
        mid = (left + right) / 2;
        if(isBadVersion(mid) == false)
        {
            left = mid + 1;//我们要找第一个true及1所以为mid为0的时候直接将mid跳过.
        }
        else
        {
            right = mid;
        }
    }
    return right;
}


搜索插入位置

35. 搜索插入位置 - 力扣(LeetCode)


image.png


这个数组是有序的及符合我们二分需要的逻辑,但是者共我们有两种可能, 及target存在和不存在,当target存在时,我们的 else if(nums[mid]==target)就可将它返回


当target不存在时当我们left和right值相同时结束循环返回left或right都可


int searchInsert(int* nums, int numsSize, int target)
{
    int left = 0;
    int right = numsSize - 1;
    if(target >nums[right])
        return numsSize;
    if(target < nums[left])
        return 0;
    int mid = (left+right) / 2;
    while(left < right)
    {
        mid = (left+right) / 2;
        if(nums[mid] < target)
            left = mid+1;
        else if(nums[mid]>target)
            right = mid;
        else if(nums[mid]==target)
            return mid;
    }
    return right;
}


相关文章
|
1月前
|
算法
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
【❤️算法笔记❤️】-每日一刷-19、删除链表的倒数第 N个结点
65 1
|
1月前
|
算法 索引
❤️算法笔记❤️-(每日一刷-141、环形链表)
❤️算法笔记❤️-(每日一刷-141、环形链表)
45 0
|
1月前
|
算法
【❤️算法笔记❤️】-(每日一刷-876、单链表的中点)
【❤️算法笔记❤️】-(每日一刷-876、单链表的中点)
43 0
|
1月前
|
算法
【❤️算法笔记❤️】-每日一刷-23、合并 K 个升序链表
【❤️算法笔记❤️】-每日一刷-23、合并 K 个升序链表
32 0
|
1月前
|
存储 算法
【❤️算法笔记❤️】-每日一刷-21、合并两个有序链表
【❤️算法笔记❤️】-每日一刷-21、合并两个有序链表
88 0
|
10天前
|
存储 算法 Java
leetcode算法题-有效的括号(简单)
【11月更文挑战第5天】本文介绍了 LeetCode 上“有效的括号”这道题的解法。题目要求判断一个只包含括号字符的字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合,并且左括号必须以正确的顺序闭合。解题思路是使用栈数据结构,遍历字符串时将左括号压入栈中,遇到右括号时检查栈顶元素是否匹配。最后根据栈是否为空来判断字符串中的括号是否有效。示例代码包括 Python 和 Java 版本。
|
19天前
|
机器学习/深度学习 人工智能 自然语言处理
280页PDF,全方位评估OpenAI o1,Leetcode刷题准确率竟这么高
【10月更文挑战第24天】近年来,OpenAI的o1模型在大型语言模型(LLMs)中脱颖而出,展现出卓越的推理能力和知识整合能力。基于Transformer架构,o1模型采用了链式思维和强化学习等先进技术,显著提升了其在编程竞赛、医学影像报告生成、数学问题解决、自然语言推理和芯片设计等领域的表现。本文将全面评估o1模型的性能及其对AI研究和应用的潜在影响。
16 1
|
1月前
|
算法 C# 索引
C#二分查找算法
C#二分查找算法
|
1月前
|
算法 API 计算机视觉
人脸识别笔记(一):通过yuface调包(参数量54K更快更小更准的算法) 来实现人脸识别
本文介绍了YuNet系列人脸检测算法的优化和使用,包括YuNet-s和YuNet-n,以及通过yuface库和onnx在不同场景下实现人脸检测的方法。
33 1
|
1月前
|
JSON 算法 数据可视化
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
这篇文章是关于如何通过算法接口返回的目标检测结果来计算性能指标的笔记。它涵盖了任务描述、指标分析(包括TP、FP、FN、TN、精准率和召回率),接口处理,数据集处理,以及如何使用实用工具进行文件操作和数据可视化。文章还提供了一些Python代码示例,用于处理图像文件、转换数据格式以及计算目标检测的性能指标。
59 0
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)