算法刷题-二分查找

【数据结构(十三·程序员常用的10种算法)】上

文章目录1.二分查找算法(非递归)1.1.介绍1.2.代码实现2.分治算法2.1.分治算法介绍2.2.分治算法的基本步骤2.3.分治(Divide-and-Conquer(P))算法设计模式2.4.分治算法最佳实践
Cpdr·2024-01-24 04:45

【算法实验】算法分析与设计第一次实验Lab1

文章目录第1关：二分查找第2关：归并排序第3关：快速排序第4关：走迷宫第5关：穷举n位二进制数第6关：穷举所有排列第7关：循环赛日程表第8关：求第k小数第1关：二分查找描述给定一个单调递增的整数序列，问某个整数是否在序列中
gravity_w·2024-01-24 04:08

「优选算法刷题」：四数之和

一、题目给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(int[]nums,inttarget){Arrays.sort(nums);List>ret=newArrayListaim){right--
爱敲代码的罗根·2024-01-24 01:58

「优选算法刷题」：无重复字符的最长子串

一、题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是
爱敲代码的罗根·2024-01-24 01:57

「优选算法刷题」：最大连续1的个数

一、题目给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2：输入：nums=[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1],K=3输出：
爱敲代码的罗根·2024-01-24 01:57

「优选算法刷题」：长度最小的子数组

一、题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2：输入：targe
爱敲代码的罗根·2024-01-24 01:25

【LeetCode每日一题】410. 分割数组的最大值

2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路：二分查找+贪心410.分割数组的最大值思路
翁佳明·2024-01-23 22:13

leetcode 33搜索旋转排序数组

主要考察的还是二分查找问题。这里的二分查找你可以写两个，也可以写一个。
是小Y啦·2024-01-23 22:30

【二分】十四届蓝桥杯python组例题

今天写写二分问题吧1、二分查找数组元素题目描述给定一个数组，其采用如下代码定义：intdata[200];for(i=0;i=a[i]:iflen>a[i]:len=a[i]+d-1#这里减1是因为自己本身也需要清理
Chowley·2024-01-23 21:33

数据结构之二叉排序树整理与学习

缺点：查找速度慢.数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有序，在添加新数据时，找到插入位置后，后面的数据需整体移动，速度慢。
先生zeng·2024-01-23 15:35

刷题总结 1.22

二分查找中的表中数据可以是任意类型的，只要能够进行比较操作即可。常见的数据类型可以是整数、浮点数、字符串等。对于自定义类型，可以
小白冲冲冲123·2024-01-23 14:58

【手撕C语言 第六集】函数（上）

（2）写一个函数判断一年是不是闰年（3）写一个函数，实现一个整形有序数组的二分查找（4）写一个函数，每调用一次这个函数，就会将num的值增加1一、函数是
蛇喰keying.·2024-01-23 08:23

java数据结构与算法刷题-----LeetCode645. 错误的集合(位运算解法需要重点掌握)

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:59

java数据结构与算法刷题-----LeetCode485. 最大连续 1 的个数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:29

java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:26

【LeetCode: 295. 数据流的中位数 + 堆】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-23 05:28

【LeetCode: 12. 整数转罗马数字 + 模拟 + 有序表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-23 05:28

【LeetCode: 48. 旋转图像】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-23 05:27

【LeetCode: 13. 罗马数字转整数 + 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-23 05:57

力扣｜面试题 ｜task01

task01目录螺旋矩阵L5448旋转图像215数组中第k个最大元素912排序数组88合并两个有序数组169多数元素136只出现一次的数字56合并区间[tobesettle]179出现最大的数✨704二分查找
speoki·2024-01-23 04:38

LeetCode 第 69 题：使用牛顿法求解平方根

二分法思路：使用二分查找，特别注意：应该返回右边端点。Python代码1：classSolution:#二分法d
李威威·2024-01-23 04:43

每日OJ题_算法_二分查找①_力扣704. 二分查找

目录二分查找算法原理力扣704.二分查找解析代码二分查找算法原理二分查找一种效率较高的查找方法。但是，二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
GR鲸鱼不跑步·2024-01-23 04:21

Offer必备算法_双指针_八道力扣OJ题详解（由浅到深）

Offer必备算法的第一篇，以后以类似的形式更新各种算法原理和刷题，如：双指针，滑动窗口，二分查找，前缀和，位运
GR鲸鱼不跑步·2024-01-23 04:51

【 时间复杂度 &空间复杂度 & 折半查找/二分查找 & 斐波拉系数列】

【时间复杂度&空间复杂度&折半查找/二分查找&斐波拉系数列】文章目录【时间复杂度&空间复杂度&折半查找/二分查找&斐波拉系数列】前言一、时间复杂度&空间复杂度1.时间复杂度2.空间复杂度：二、斐波拉系数列
行止～·2024-01-23 00:23

斐波那契查找

与二分查找类似，斐波那契查找也是一种分治算法，它通过比较目标值与数组的中间元素来确定下一步的查找范围。在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。
酷小洋·2024-01-22 21:04

插值查找

与二分查找类似，但是在定位中间元素时，插值查找不是简单地选取数组的中间元素，而是通过插值计算来确定一个更接近目标值的位置。插值查找基于以下假设：数组中的元素是均匀分布的。
酷小洋·2024-01-22 21:34

二分查找（折半查找）

二分查找/折半查找概述查找步骤代码示例输出结果概述二分查找（BinarySearch）的前提是待查找的数据已经排好序。
酷小洋·2024-01-22 21:34

力扣算法 Java 刷题笔记【数组篇 二分搜索】hot100（一）二分查找、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3

文章目录1.二分查找（简单）2.搜索插入位置（简单）3.在排序数组中查找元素的第一个和最后一个位置（中等）1.二分查找（简单）地址:https://leetcode-cn.com/problems/binary-search
心海非海_·2024-01-22 20:31

力扣hot100 4*寻找两个正序数组的中位数（二分查找）待补充

目录题目介绍题解1（归并排序思想）解法二：为使时间复杂度达到O(log(M+N))，典型的二分查找思路关于二分查找的热身题目：hot10035本题解法：题目介绍题解1（归并排序思想）思路：因为已经有序，
大地之灯·2024-01-22 20:58

【力扣hot100】二分查找

文章目录Arrays.sort()时间复杂度o(n)二分法时间复杂度o(logn)1.搜索插入位置代码2.搜索二维矩阵思路：代码：34.在排序数组中查找元素的第一个和最后一个位置思路：代码：153.寻找旋转排序数组中的最小值思路：代码：81.搜索旋转排序数组思路：代码4.寻找两个正序数组的中位数[hard]思路：还没看，不会做Arrays.sort()时间复杂度o(n)二分法时间复杂度o(logn
echoliuy·2024-01-22 20:55

JAVA二分查找法遇到重复元素问题（rightmost,leftmost）、时间复杂度计算

当我们在操作一组数据时难免会遇到重复元素的出现，那么在二分查找法中我们该如何处理此种问题呢？
光·2024-01-22 17:34

二分查找法（java版）

1.什么是二分查找法？
光·2024-01-22 17:34

Python|字符串匹配|数组|二分查找|贪心|字符串|单选记录：任意多行字符串拆分数值求和|寻找旋转排序数组中的最小值 II|最大数

1、任意多行字符串拆分数值求和（算法高阶，字符串匹配）贡献者：oHongSePuGongYing1编写程序，统计每行字符串中若干整数的和。每行字符串中整数间的分隔符可能有逗号“,”、分号“;”和空格，有多少行就求多少行。输入格式:任意输入若干行由整数构成的字符串（回车换行），整数间以逗号或空格或分号分隔。测试数确保至少有一行数据，字符串中的整数数据均合法有效。最后以一个回车结束输入。输出格式:对应
打酱油的工程师·2024-01-22 17:30

python实现二分查找

defbinary_search(m_list,item):low=0high=len(m_list)-1whilelowguess:low=mid+1else:high=mid-1returnNonemy_list=[1,3,5,7,9]a=binary_search(my_list,3)print(a)mid需要使用int转化为int类型，否则list[mid]计算的时候会出现浮点数，导致程序
潘多拉的面·2024-01-22 16:25

二分查找刷题5

这道题用二分查找的思想模拟还款过程，就可以计算出来了。需要注意的是这道题在计算还款过程中，利率通常是按期（本例中是按月）累计的。给定月利率时，每个月的余额会增加对应的利息，然后减去当月的还款额。
Sking426·2024-01-22 14:38

二分查找刷题4

题目来源：烦恼的高考志愿-洛谷这道题可以用二分查找解决。这题的目的是找到与学生的估分差距最小的学校并计算其总的满意度值，用二分查找可以降低一定查找速度。
Sking426·2024-01-22 14:37

二分答案刷题5

解题步骤：二分查找过程：计算中值mid=(low+high)/2，这代表当前假设的设备能够同时运行的时间。
Sking426·2024-01-22 14:33

java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-22 08:40

时间复杂度的排序

例如，二分查找。O(n)-线性时间复杂度：表示算法的执行时间与输入规模成线性关系。例如，顺序查找。
星光不问赶路人-·2024-01-22 03:12

python代码练习：二分查找法

题目一：二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
伤心番茄种番茄·2024-01-22 02:10

小白水平理解排序题目leetcode 54 Spiral Matrix (螺旋矩阵I)

对于Array题目，可以暴力解法，二分查找，双指针，滑动窗口，递归算法）。原题描述：给定一个mxn矩阵，按螺旋顺序返回矩阵的所有元素。这题一上来描述贼少，但是图型描述可不少。
心安成长·2024-01-21 23:18

代码随想录算法刷题训练营

代码随想录算法刷题训练营day10：LeetCode(232)用栈实现队列、LeetCode(225)用队列实现栈LeetCode(232)用栈实现队列题目代码importjava.util.Stack
Java晓菜吉·2024-01-21 20:00

代码随想录算法刷题训练营

代码随想录算法刷题训练营day08：LeetCode(344)反转字符串、LeetCode(541)反转字符串II、卡码网(54)替换数字、LeetCode(151)翻转字符串里的单词、卡码网(55)右旋字符串
Java晓菜吉·2024-01-21 20:29

代码随想录算法刷题训练营

代码随想录算法刷题训练营day09：LeetCode(28)找出字符串中第一个匹配项的下标、LeetCode(459)重复的子字符串LeetCode(28)找出字符串中第一个匹配项的下标题目代码classSolution
Java晓菜吉·2024-01-21 20:29

代码随想录算法刷题训练营

代码随想录算法训练营day05：Leetcode(24)两两交换链表中的节点、Leetcode(19)删除链表的倒数第N个结点、Leetcode(160)相交链表、LeetCode(142)环形链表II**Leetcode(24)两两交换链表中的节点classSolution{publicListNodeswapPairs(ListNodehead){//创建一个虚拟头节点---可以避免头节点为空
Java晓菜吉·2024-01-21 20:59

代码随想录算法刷题训练营

代码随想录算法训练营day02：LeetCode(977)有序数组的平方、LeetCode(209)长度最小的子数组、LeetCode(59)螺旋矩阵IILeetCode(977)有序数组的平方importjava.util.Arrays;classSolution{publicint[]sortedSquares(int[]nums){for(intnums2=0;nums2=target){i
Java晓菜吉·2024-01-21 20:28

代码随想录算法刷题训练营

代码随想录算法训练营day04:Leetcode(203)移除链表元素、LeetCode(707)设计链表、LeetCode(206)反转链表修改版Leetcode(203)移除链表元素classSolution{publicListNoderemoveElements(ListNodehead,intval){ListNodetempHead=newListNode(1,head);ListNo
Java晓菜吉·2024-01-21 20:28

代码随想录算法刷题训练营day11

代码随想录算法刷题训练营day11：LeetCode(20)有效的括号、LeetCode(1047)删除字符串中的所有相邻重复项、LeetCode(150)逆波兰表达式求值LeetCode(20)有效的括号题目代码
Java晓菜吉·2024-01-21 20:58

「优选算法刷题」：查找总价格为目标值的两个商品

一、题目购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]或者[34,27]二、思路解析这道题算是简单一点的，
爱敲代码的罗根·2024-01-21 19:49

「优选算法刷题」:在排序数组中查找元素的第一个和最后个位置

一、题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6
爱敲代码的罗根·2024-01-21 19:48
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他