二分查找

nju_spy7 天前
算法·leetcode·二分查找·贪心·排列组合·容斥原理·最大堆
力扣每日一题(二)任务安排问题 + 区间变换问题 + 排列组合数学推式子目录1. 任务安排问题1353. 最多可以参加的会议数目1235. 规划兼职工作1488. 避免洪水泛滥
YouEmbedded11 天前
数据结构·算法·二分查找·散列表·散列查找·线性查找
解码查找算法与哈希表查找(又称搜索)是从一组数据中,找出 “关键字与目标值匹配” 的记录的操作;若找到则返回记录的位置(如数组下标),若未找到则返回 “不存在” 标识(如-1)。
Brookty11 天前
java·学习·算法·leetcode·二分查找
【算法】二分查找(一)朴素二分目录一、题目介绍二、朴素二分1.原理二段性时间复杂度(logn)2.模板四、提交代码704. 二分查找 - 力扣(LeetCode)
大模型铲屎官18 天前
人工智能·python·大模型·二分查找·数据结构与算法·斐波那契·分块查找
【数据结构与算法-Day 37】超越二分查找:探索插值、斐波那契与分块查找的奥秘01-玩转LangChain:从模型调用到Prompt模板与输出解析的完整指南 02-玩转 LangChain Memory 模块:四种记忆类型详解及应用场景全覆盖 03-全面掌握 LangChain:从核心链条构建到动态任务分配的实战指南 04-玩转 LangChain:从文档加载到高效问答系统构建的全程实战 05-玩转 LangChain:深度评估问答系统的三种高效方法(示例生成、手动评估与LLM辅助评估) 06-从 0 到 1 掌握 LangChain Agents:自定义工具 + LLM 打造智能
程序员三明治21 天前
java·数据结构·算法·二分查找
二分查找思路详解,包含二分算法的变种,针对不同题的做法给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target,写一个函数搜索 nums 中的 target,如果目标值存在返回下标
理论最高的吻25 天前
c++·算法·leetcode·职场和发展·二分查找·平衡二叉树
108. 将有序数组转换为二叉搜索树【 力扣(LeetCode) 】108. 将有序数组转换为二叉搜索树给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。
ゞ 正在缓冲99%…1 个月前
java·算法·leetcode·二分查找
leetcode35.搜索插入位置二分查找,如果目标值在数组中,那么索引就是mid,如果目标值不在数组中,那么最后他应该插入的索引是left
KarrySmile1 个月前
二分查找·数组··hot100·二分法·二分搜索·旋转排序数组
HOT100--Day23--153. 寻找旋转排序数组中的最小值,4. 寻找两个正序数组的中位数,20. 有效的括号每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型:二分查找,栈。关键:今天的题目都是“多次二分”
Q741_1471 个月前
c++·算法·leetcode·面试·二分查找
C++ 面试高频考点 力扣 153. 寻找旋转排序数组中的最小值 二分查找 题解 每日一题题目链接: 力扣153.寻找旋转排序数组中的最小值题目描述:示例 1: 输入:nums = [3,4,5,1,2] 输出:1 解释:原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。
Q741_1471 个月前
c++·算法·leetcode·面试·二分查找
C++ 面试高频考点 力扣 162. 寻找峰值 二分查找 题解 每日一题题目链接: 力扣162. 寻找峰值题目描述:示例 1: 输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素,其左右相邻元素都小于它。
Q741_1472 个月前
c++·算法·leetcode·面试·二分查找
C++ 面试高频考点 力扣 852. 山脉数组的峰顶索引 二分查找 题解 每日一题题目链接: 力扣852. 山脉数组的峰顶索引题目描述:示例 1: 输入: arr = [0,1,0] 输出: 1
Q741_1472 个月前
c++·算法·leetcode·面试·二分查找
C++ 面试高频考点 力扣 35. 搜索插入位置 二分查找 左右端点查找 题解 每日一题题目链接: 力扣35. 搜索插入位置题目描述:示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2
Q741_1472 个月前
c++·算法·leetcode·二分查找
C++ 面试高频考点 力扣 704.二分查找 基础二分查找 题解 每日一题二分查找,这个在算法世界里算不上复杂却总让人在细节上栽跟头的算法,估计不少人都有过类似经历——明明原理一听就懂,上手写却总写出死循环,要么就是边界条件处理得一塌糊涂。但只要真正摸透了它的规律,就会发现它其实是个“只要学会就简单”的典型,今天咱们就借着LeetCode 704.二分查找这道基础题,把它的来龙去脉说清楚。
墩墩同学2 个月前
算法·leetcode·二分查找
【LeetCode题解】LeetCode 287. 寻找重复数【题目链接】 287. 寻找重复数 【题目描述】 【题解】 定义 c n t [ i ] cnt[i] cnt[i]表示 n u m s nums nums数组中小于等于 i i i的数有多少个,假设我们重复的数是 t a r g e t target target,那么 [ 1 , t a r g e t − 1 ] [1,target−1] [1,target−1]里的所有数满足 c n t [ i ] ≤ i cnt[i]≤i cnt[i]≤i, [ t a r g e t , n ] [targe
墩墩同学2 个月前
算法·leetcode·二分查找
【LeetCode题解】LeetCode 74. 搜索二维矩阵【题目链接】 74. 搜索二维矩阵 【题目描述】【题解】根据题目要求,“每行中的整数从左到右按非严格递增顺序排列,每行的第一个整数大于前一行的最后一个整数”,我们可以通过将二维矩阵按照行优先的顺序遍历并拼接为一维数组来解决这个问题。 转换后得到的一维数组将是一个严格单调递增的序列,符合使用二分查找的条件。由于数组已经按严格递增的顺序排列,因此可以直接套用经典的二分查找模板进行查找。 【AC代码】
逝雪Yuki3 个月前
c++·leetcode·二分查找·双指针·环形链表
Leetcode——287. 寻找重复数首先很简单的做法即用哈希表记录数字出现的次数,最后循环哈希表输出value值不为1的key值。接着就是考虑高效算法,这里可以将数组看作一个链表,这个思想确实很巧妙,但也很难考虑到。
Alfred king3 个月前
线性代数·矩阵·二分查找·数组
面试150 搜索二维矩阵直接遍历搜寻,逐个判断即可Z字形搜索从矩阵的右上角(第一行最后一列)开始。若当前元素等于 target,则返回 True。如果当前元素小于 target,说明目标可能在更大的元素中,将行索引加一(向下移动);反之,若当前元素大于 target,则列索引减一(向左移动)。重复上述过程,直到找到目标或越界结束搜索。
1白天的黑夜13 个月前
c++·leetcode·二分查找
二分查找-153-寻找旋转排序数组中的最小值-力扣(LeetCode)
沧澜sincerely3 个月前
算法·leetcode·二分查找
二分查找【各种题型+对应LeetCode习题练习】二分查找是一种在有序集合中查找目标值的算法,核心思想是: 每次把区间一分为二,逐步缩小查找范围。基本前提 必须是有序数组 / 区间 具有单调性(递增、递减、先增后减、先减后增等)
chao_7893 个月前
数据结构·python·算法·leetcode·二分查找
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找本题的输入是一个被旋转的升序数组 nums(无重复元素),我们要返回目标值 target 的下标,不存在则返回 -1。 这段代码的思路属于“自适应二分查找”:不显式地找出旋转点,而是通过构造判断逻辑 check(i),直接决定二分时该舍弃哪一侧。