![](https://img-blog.csdnimg.cn/direct/4b7f4fc340ca4f26b0c920e2bb51cc44.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分
文章平均质量分 70
二分相关题目
小程xy
这个人很神秘, 什么也没有写.~
展开
-
二分查找算法详讲(三种版本写法)原创
二分查找算法(Binary Search)是一种在有序数组中查找目标元素的算法。它的基本思想是通过将目标元素与数组的中间元素进行比较,从而将搜索范围缩小一半。如果目标元素等于中间元素,则搜索结束;如果目标元素小于中间元素,则继续在左半部分查找;如果目标元素大于中间元素,则在右半部分查找。通过不断地将搜索范围缩小一半,最终可以找到目标元素或确定目标元素不存在。接下来通过例题介绍二分的不同写法。原创 2024-05-28 23:48:35 · 694 阅读 · 4 评论 -
leetcode力扣 300. 最长递增子序列 II
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4。原创 2024-05-26 20:24:18 · 680 阅读 · 10 评论 -
蓝桥杯-合并数列
小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案,分别将它们列为两个数组 {a1, a2, …, an} 和 {b1, b2, …, bm}。两个数组的和相同。定义一次合并操作可以将某数组内相邻的两个数合并为一个新数,新数的值是原来两个数的和。小明想通过若干次合并操作将两个数组变成一模一样,即 n=m 且对于任意下标 i 满足 ai=bi。请计算至少需要多少次合并操作可以完成小明的目标。原创 2024-05-23 21:27:51 · 723 阅读 · 0 评论 -
蓝桥杯-递增三元组(三种解法,二分, 双指针, 前缀和)
给定三个整数数组请你统计有多少个三元组 (i,j,k)满足:1≤i,j,k≤NAi原创 2024-05-12 07:00:00 · 435 阅读 · 2 评论 -
蓝桥杯-四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如:5= 0^2 + 0^2 + 1^2 + 2^27= 1^2 + 1^2 + 1^2 + 2^2对于一个给定的正整数,可能存在多种平方和的表示法。要求你对 4 个数排序:0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联...原创 2024-05-06 20:03:00 · 372 阅读 · 0 评论 -
蓝桥杯-分巧克力
儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小...原创 2024-05-03 15:43:00 · 351 阅读 · 0 评论 -
机器跳跃问题(二分)
机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1 座建筑——从 0 到 N 编号,从左到右排列。编号为 0 的建筑高度为 0 个单位,编号为 i 的建筑高度为 H(i) 个单位。起初,机器人在编号为 0 的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第 k 个建筑,且它现在的能量值是 E,下一步它将跳到第 k+1 个建筑。如果 H(k+1)>E,那么机器人...原创 2024-05-06 10:43:00 · 380 阅读 · 0 评论