二分查找

程序员-King.

day128—二分查找—搜索二维矩阵（LeetCode-74）给你一个满足下述两条属性的 m x n 整数矩阵：给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

LeetCode 3453.分割正方形 I：二分查找力扣题目链接：https://leetcode.cn/problems/separate-squares-i/

程序员-King.

day126—二分查找—寻找旋转排序数组中的最小值（LeetCode-153）已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：

闻缺陷则喜何志丹

【二分查找图论】P10206 [JOI 2024 Final] 建设工程 2|普及+C++二分查找 C++图论JOI 国有 N N N 个火车站，编号从 1 1 1 到 N N N。另外，JOI 国有 M M M 条双向铁路线，编号从 1 1 1 到 M M M。铁路线 i ( 1 ≤ i ≤ M ) i\ (1 \leq i \leq M) i (1≤i≤M) 连接了火车站 A i A_{i} Ai 和火车站 B i B_{i} Bi，从一个站到另一个站需要花费 C i C_i Ci 分钟。

闻缺陷则喜何志丹

【二分查找】P9029 [COCI 2022/2023 #1] Čokolade|普及+C++二分查找Lana 和 Fran 正在参观一家巧克力工厂，现在他们想买些巧克力。巧克力工厂里有 n n n 块不同的巧克力，其中第 i i i 块的价格为 c i c_i ci。Lana 和 Fran 想买 m m m 块巧克力。

闻缺陷则喜何志丹

【二分查找】P10091 [ROIR 2022 Day 2] 分数排序|普及+C++二分查找翻译自 ROIR 2022 D2T2。有两个由 n n n 个不同整数组成的序列 A = [ a 1 , a 2 , … , a n ] A = [a_1, a_2, \dots , a_n] A=[a1,a2,…,an] 和 B = [ b 1 , b 2 , … , b n ] B = [b_1, b_2, \dots , b_n] B=[b1,b2,…,bn]。将它们组合成 n 2 n^2 n2 个分数，形式为 a i b j \frac{a_i}{b_j} bjai，并将每个分数约分

不能只会打代码

力扣--1970. 你能穿过矩阵的最后一天（Java）目录前言：题目：示例 1：示例 2：示例 3：提示：题目分析：代码：代码分析：步骤 1：二分查找天数步骤 2：对每个mid构建地图并判断是否连通（关键）

12月力扣每日一题（划分dp + 单调栈 + 堆 + 会议安排）目录3578. 统计极差最大为 K 的分割方式数划分dp + 滑动窗口960. 删列造序 III 最长上升子序列多行版

闻缺陷则喜何志丹

【离线查询前缀和二分查找栈】P12271 [蓝桥杯 2024 国 Python B] 括号与字母|普及+C++二分查找 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 C++栈离线查询

程序员-King.

day124—二分查找—最小化数组中的最大值（LeetCode-2439）给你一个下标从 0 开始的数组 nums ，它含有 n 个非负整数。每一步操作中，你需要：你可以对数组执行任意次上述操作，请你返回可以得到的 nums 数组中最大值最小为多少。

LeetCode 2054.两个最好的不重叠活动：二分查找力扣题目链接：https://leetcode.cn/problems/two-best-non-overlapping-events/

闻缺陷则喜何志丹

【计算几何二分查找】P5485 [JLOI2010] 铁人双项比赛|普及+数学 C++二分查找计算几何铁人双项比赛是吉林教育学院的一项传统体育项目。该项目比赛由长跑和骑自行车组成，参赛选手必须先完成 k k k 公里的长跑，然后完成r公里的骑车，才能到达终点。每个参赛选手所擅长的项目不同，有的擅长长跑，有的擅长骑车。如果总赛程 s = k + r s=k+r s=k+r 一定，那么 k k k 越大，对擅长长跑的选手越有利； k k k 越小，对擅长骑车的选手越有利。

程序员-King.

day122—二分查找—完成旅途的最少时间（LeetCode-2187）给你一个数组 time ，其中 time[i] 表示第 i 辆公交车完成一趟旅途所需要花费的时间。

程序员-King.

day120—二分查找—统计公平数对的数目（LeetCode-2563）给你一个下标从 0 开始、长度为 n 的整数数组 nums ，和两个整数 lower 和 upper ，返回公平数对的数目。

LeetCode 34排序数组中查找元素的第一个和最后一个位置-二分查找目录LeetCode 34：排序数组中查找元素的第一个和最后一个位置一、题目描述二、核心思路：二分法找「边界」

程序员-King.

day118—二分查找—咒语和药水的成功对数（LeetCode-2300）给你两个正整数数组 spells 和 potions ，长度分别为 n 和 m ，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。

晚风吹长发

二分查找算法+题目详解目录1.二分查找2.在排序数组中查找元素的第一个和最后一个位置3.x的平方根4.搜索插入位置5.山脉数组的峰顶索引

不穿格子的程序员

从零开始写算法——二分-搜索二维矩阵二维矩阵满足：每一行从左到右递增每一行首元素大于上一行最后一个元素这意味着矩阵整体呈现严格递增的一维序列。

不穿格子的程序员

从零开始写算法——二分-寻找旋转排序数组中的最小值给定一个升序数组，它被某个未知的下标旋转了，例如：要求：找到旋转后的数组的最小值。很多同学第一眼看到这题会想：“这不是无序的吗？还能二分？” 其实，虽然整体无序，但它由两个递增子数组拼接而成：

算法基础篇：（七）基础算法之二分算法 —— 从 “猜数字” 到 “解难题” 的高效思维前言一、二分算法是什么？—— 从 “猜数字” 理解核心思想1.1 生活中的二分：猜数字游戏1.2 算法中的二分：必须满足 “二段性”