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

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

算法

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


第一天(二分查找)

二分查找

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


相关文章
|
25天前
|
算法 C# 索引
C#二分查找算法
C#二分查找算法
|
25天前
|
算法 API 计算机视觉
人脸识别笔记(一):通过yuface调包(参数量54K更快更小更准的算法) 来实现人脸识别
本文介绍了YuNet系列人脸检测算法的优化和使用,包括YuNet-s和YuNet-n,以及通过yuface库和onnx在不同场景下实现人脸检测的方法。
30 1
|
25天前
|
JSON 算法 数据可视化
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
这篇文章是关于如何通过算法接口返回的目标检测结果来计算性能指标的笔记。它涵盖了任务描述、指标分析(包括TP、FP、FN、TN、精准率和召回率),接口处理,数据集处理,以及如何使用实用工具进行文件操作和数据可视化。文章还提供了一些Python代码示例,用于处理图像文件、转换数据格式以及计算目标检测的性能指标。
46 0
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
|
26天前
|
数据可视化 搜索推荐 Python
Leecode 刷题笔记之可视化六大排序算法:冒泡、快速、归并、插入、选择、桶排序
这篇文章是关于LeetCode刷题笔记,主要介绍了六大排序算法(冒泡、快速、归并、插入、选择、桶排序)的Python实现及其可视化过程。
12 0
|
26天前
|
存储 算法 C语言
【C语言】二分查找算法
【C语言】二分查找算法
|
27天前
|
算法
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
29 0
|
2月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
3月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
54 6
|
3月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
107 2
|
9天前
|
机器学习/深度学习 人工智能 自然语言处理
280页PDF,全方位评估OpenAI o1,Leetcode刷题准确率竟这么高
【10月更文挑战第24天】近年来,OpenAI的o1模型在大型语言模型(LLMs)中脱颖而出,展现出卓越的推理能力和知识整合能力。基于Transformer架构,o1模型采用了链式思维和强化学习等先进技术,显著提升了其在编程竞赛、医学影像报告生成、数学问题解决、自然语言推理和芯片设计等领域的表现。本文将全面评估o1模型的性能及其对AI研究和应用的潜在影响。
10 1