算法刷题-二分查找

算法-查找-二分查找变形

经典的二分查找很好理解，也很好实现，那一起来看下二分查找的变形问题。
TioSun·2024-01-21 14:44

力扣：34.在排序数组中查找元素的第一个位置和最后一个位置

可以参考以下两篇解题方法：力扣：704.二分查找(c++)力扣：35.搜索插入位置题目：给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。
Firmiana@·2024-01-21 13:32

拜托，面试别再问我跳表了！

跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。
Java架构学习者·2024-01-21 12:51

74.搜索二维矩阵 - 力扣（LeetCode）

输入示例matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出示例true解题思路使用二分查找的思想，将二维矩阵映射为
maybe_za·2024-01-21 08:53

二分查找算法

二分查找算法介绍二分查找算法的思路分析二分查找算法(非递归)代码实现二分查找算法(递归)代码实现查找数组中只有一个结果的查找数组中有多个结果的1.二分查找算法(非递归)介绍二分查找法只使用从有序的数列中进行查找
bjfStart·2024-01-21 07:46

二分查找

704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
永不言弃h·2024-01-21 05:25

代码随想录算法训练营第十天|20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-21 04:16

【二分查找】LCR 172. 统计目标成绩的出现次数

LCR172.统计目标成绩的出现次数解题思路二分查找计算Target的左边界计算右边界右边界-左边界+1classSolution{publicintcountTarget(int[]scores,inttarget
少写代码少看论文多多睡觉·2024-01-21 04:45

java数据结构与算法基础-----排序------快速排序

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

java数据结构与算法刷题-----LeetCode977. 有序数组的平方

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

面试题合集

结构体的大小二分查找有重复数字中最左边的数最右边的数工厂模式单例模式符号和符号表struct和class的区别C++与C阻塞与非阻塞异步与同步B树数据库索引MySQL支不支持事物，每个列都加索引好不好事物
IT_涛涛·2024-01-21 00:04

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(
乘风破浪的咸鱼君·2024-01-20 23:16

原神中关于C语言的基本算法-二分查找（带代码）

当你的好朋友叫你一起来当op的时候你-会不会犹豫呢？？你会不会想要和他一起玩呢？玩就对了！超！原神这么好玩，一定要玩的！！这是正确的！！所以，你一定要去加他的UID然后一起来当op哈哈哈。那么，你有没有想过？只要输入他的UID，就会准确的弹出好朋友的UID，一点都不带差的（哈哈，有点废话）所以，初步当程序员你，会不会想过，这些（原神/王者)类大型游戏中这种最简单的去（搜索ID查找到好友)的基本算法
GT开发算法工程师·2024-01-20 22:35

【算法详解】力扣69.x的平方根

二、思路分析可以使用二分查找法来逼近一个数的平方根classSolution{public:intmySqrt(intx){intleft=0,right=x,result
桐秋廿·2024-01-20 21:28

简单小程序:猜数字游戏

首先,我们通过Math.random()函数随机产生一个0~10之间数字,其次我们可以利用for循环变量控制猜的次数,这里我们设置为3次下面是程序展示根据二分查找更容易找到最终答案,所以这里我们输入数字
W2399755751·2024-01-20 20:08

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

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

java数据结构与算法刷题-----LeetCode283. 移动零

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

java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

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

java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

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

学习心得:二分查找

二分查找基础:查找元素是否出现#includeintmain(){inta[10]={0,1,1,3,4,5,6,7,8,9},intx;scanf("%d",&x);intl=0,r=9,count=
椰萝Yerosius·2024-01-20 07:05

代码随想录算法训练营Day1 | 数组part 01

704.二分查找leetcode链接代码随想录链接思路使用左闭右闭的区间[left,right]classSolution{public:intse
锋_Feng·2024-01-20 01:45

C语言总结一：一维/二维数组详细总结

主要包括以下内容：一维数组的定义及在内存中的存储方式、一维数组的访问方式/使用、二维数组的定义及在内存中的存储方式、二维数组的访问方式/使用、数组的函数封装（数组作为函数参数）、冒泡排序算法（一组数-数组）、二分查找
未来可期，静待花开~·2024-01-20 01:11

15.4折半查找(二分查找)：仅仅适用于顺序表

#include#include#includetypedefintElemType;typedefstruct{ElemType*ele;intlength;}Table;voidinitTable(Table&table,intlength){table.ele=(ElemType*)malloc(sizeof(ElemType)*length);table.length=length;sra
一杯清酒.·2024-01-19 21:05

Java面试题笔记 -------- 基础篇查找和排序

目录1、二分查找2、冒泡排序3、选择排序4、插入排序5、希尔排序6、快速排序7、设计模式1、二分查找学习目标：掌握手写二分查找的代码和细节快速解答二分查找的选择题二分查找步骤分析：1.前提：有已经排好序的数组
Husp0707·2024-01-19 20:32

【动态规划】【二分查找】【C++算法】730. 统计不同回文子序列

作者推荐【动态规划】【数学】【C++算法】18赛车涉及知识点动态规划二分查找LeetCode730.统计不同回文子序列给你一个字符串s，返回s中不同的非空回文子序列个数。
闻缺陷则喜何志丹·2024-01-19 16:17

「优选算法刷题」：盛最多水的容器

一、题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝
爱敲代码的罗根·2024-01-19 14:53

「优选算法刷题」：快乐数

一、题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02+02
爱敲代码的罗根·2024-01-19 14:23

「优选算法刷题」：复写零

一、题目给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例2：输入：arr=[1
爱敲代码的罗根·2024-01-19 14:53

数的三次方根（二分查找的应用）

题目描述：给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000题目分析：关键点1、查找n的三次方根，本质是查找一个数。2、浮点数的查找3、保留6位小数分析1、查找一个数，所以想到二分法。二分法最直接的应用就是在确定精度下的查找
喵~来学编程啦·2024-01-19 14:52

「优选算法刷题」：移动零

嗨，这个假期罗根开始接触了算法，在为今年的蓝桥杯做准备。所以，开个新专栏，记录记录自己做算法题时的心得~一、题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]二、思路解析其实这种题，都可
爱敲代码的罗根·2024-01-19 14:51

C语言经典算法之折半查找算法

tips：文中的对数均以2为底数B.简介折半查找算法，也称为二分查找算法，是一种在有序数组中查找特定元素的高效算法。这种查找算法的基本思想是通过将查找范围逐
JJJ69·2024-01-19 13:02

【数据结构】查找排序_复习笔记总结

目录一、查找1.基本概念（1）查找表（2）动态查找表和静态查找表（3）平均查找长度ASL2.线性表的查找（1）顺序查找（2）折半查找/二分查找（3）分块查找3.树表的查找（1）二叉排序树A.定义B.查找思路代码实现
Texcavator·2024-01-19 10:13

数据结构与算法之二分查找

二分查找BinarySearchBinarySearch：一种针对有序区间内时间复杂度为O(logN)的搜索方式，最常见用于已经排好序的数组文章目录二分查找BinarySearch两大基本原则三大模板实践应用典例
bfbshs_ddd·2024-01-19 07:40

二分查找、27. 移除元素

1.704二分查找精华二分法-要明确区间1.第一种-左闭右闭right=middle-1（因为middle一定不是target）2.第二种-左闭右闭right=middle2.27移除元素精华1.双指针
amber66666！·2024-01-19 05:50

算法刷题——拿出最少数目的魔法豆（力扣）

文章目录题目描述我的解法思路结果分析官方题解分析查漏补缺更新日期参考来源题目描述传送门拿出最少数目的魔法豆：给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。请你从每个袋子中拿出一些豆子（也可以拿出），使得剩下的非空袋子中（即至少还有一颗魔法豆的袋子）魔法豆的数目相等。一旦把魔法豆从袋子中取出，你不能再将它放到任何袋子中。请返回你需要拿出魔法豆的最少数目。我的解法class
累了就睡醒了就学·2024-01-19 05:11

算法刷题——最大字符串配对数目（力扣）

文章目录题目描述我的解法思路结果分析官方题解思路分析查漏补缺更新日期参考来源题目描述传送门最大字符串配对数目：给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0&words){intcount=0;for(inti=0;i&words){in
累了就睡醒了就学·2024-01-19 05:11

算法刷题——滑动窗口的最大值（力扣）

文章目录题目描述我的解法思路结果分析官方题解优先队列法（堆）思路分析单调队列法思路分析查漏补缺c++中的优先队列（堆）c++中的emplace函数更新日期参考来源题目描述传送门滑动窗口的最大值：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,
累了就睡醒了就学·2024-01-19 05:41

算法刷题——字符串中的第一个唯一字符（力扣）

文章目录题目描述我的解法结果分析官方题解分析查漏补缺更新日期参考来源题目描述传送门字符串中的第一个唯一字符：给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例1：输入:s=“leetcode”输出:0示例2:输入:s=“loveleetcode”输出:2示例3:输入:s=“aabb”输出:-1提示：1hashmap;//遍历字符串，将其中字母添加进hashm
累了就睡醒了就学·2024-01-19 05:10

算法刷题——构造限制重复的字符串（力扣）

文章目录题目描述我的解法思路结果官方题解分析查漏补缺更新日期参考来源题目描述传送门构造限制重复的字符串：给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字
累了就睡醒了就学·2024-01-19 05:10

【算法刷题——回旋镖数量（力扣）】

回旋镖数量题目[传送门](https://leetcode.cn/problems/number-of-boomerangs/description/)我的解法解题结果分析官方题解分析更新日期参考题目传送门题目：给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的距离和i和k之间的欧式距离相等（需要考虑元组的顺序）。
累了就睡醒了就学·2024-01-19 05:10

算法刷题——二叉树的层序遍历（力扣）

文章目录题目描述我的解法思路结果分析官方题解思路分析查漏补缺更新日期参考来源题目描述传送门二叉树的层序遍历：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]我的解
累了就睡醒了就学·2024-01-19 05:07

Go 中 slice 的 In 功能实现探索

文章目录遍历二分查找mapkey性能总结之前在知乎看到一个问题：为什么Golang没有像Python中in一样的功能？于是，搜了下这个问题，发现还是有不少人有这样的疑问。补充：本文写于2019年。
波罗学·2024-01-19 03:19

【算法练习】leetcode算法题合集之二分查找篇

二分查找LeetCode69.x的平方根LeetCode69.x的平方根只要小于等于就可以满足条件了。
秋装什么·2024-01-19 01:44

PTA 6-10 二分查找

本题要求实现二分查找算法。
stephen_yoga·2024-01-19 00:18

二分查找（简单）——代码随想录算法训练营Day01

题目链接：题目描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-
晴雪月乔·2024-01-19 00:19

搜索插入位置

示例1：输入：[1,3,5,6]，5输出：2示例2：输入：[1,3,5,6]，2输出：1示例3：输入：[1,3,5,6]，7输出：4示例4：输入：[1,3,5,6]，0输出：0二、解答1️⃣方法一：二分查找假设题意是在排序数组中寻找是否存在一个目
Djbfifjd·2024-01-18 23:20

python插值查找

与二分查找不同的是，插值查找根据要查找的元素的值在数组中的大致位置进行估计，从而确定查找范围，而不是简单地将中间元素与目标元素进行比较。
Guff_hys·2024-01-18 23:37

C语言之【函数】篇章以及例题分析

二、C语言中函数的分类1、库函数2、自定义函数三、函数的参数1、实际参数（实参）2、形式参数（形参）四、函数的调用1、传值调用2、传址调用3、专项练习3.1素数判断3.2闰年判断3.3二分查找3.4修改数值五
仍在探索未知中·2024-01-18 23:05

代码随想录-Day01-LetCode|704-二分查找|27-移除元素

704.二分查找第一天打卡二分查找还是比较简单的，但是也有很多细节需要思考，循环开始时lefttarget){r=mid;}elseif(nums[mid]
小元祖·2024-01-18 21:12

蓝桥备赛学习总结（一）

真题考察的重点是：暴力枚举（学会计算复杂度与优化）、递归（回溯、剪枝，关键是理解递归套路与原理）、排序（冒泡、插入、希尔、快排）、搜索（深搜、广搜、二分查找）、动态规划、过程模拟、思维、贪心等。
白`~`灰·2024-01-18 20:31
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他