当前位置：首页 > news >正文

二分查找【Lecode_HOT100】

news 来源：原创 2025/6/17 0:44:56

文章目录

- - - 1.搜索插入位置No.35
    - 2.搜索二维矩阵No.74
    - 3.在排序数组中查找元素的第一个和最后一个位置No.34
    - 4.搜索旋转排序数组No.33
    - 5.寻找旋转排序数组中的最小值No.153

1.搜索插入位置No.35

class Solution {public int searchInsert(int[] nums, int target) {int l = 0;int r = nums.length-1;while(l<=r){int mid = (l+r)>>1;if(nums[mid]==target){return mid;}else if(nums[mid]<target){l = mid+1;}else{r = mid-1;}}return l;}
}

2.搜索二维矩阵No.74

方法一：遍历

public boolean searchMatrix(int[][] matrix, int target) {int m = matrix.length;int n = matrix[0].length;for(int i = 0;i < m;i++){for (int j = 0;j < n;j++){if(matrix[i][j]==target){return true;}}}return false;}

方法二：二分

class Solution {public boolean searchMatrix(int[][] matrix, int target) {int m = matrix.length;int n = matrix[0].length;// 定义二分查找的左右边界int left = 0;int right = m * n - 1;while (left <= right) {// 计算中间位置int mid = left + (right - left) / 2;// 将一维索引转换为二维矩阵中的行和列int row = mid / n;int col = mid % n;int midVal = matrix[row][col];if (midVal == target) {return true; // 找到目标值} else if (midVal < target) {left = mid + 1; // 在右半部分查找} else {right = mid - 1; // 在左半部分查找}}return false; // 未找到目标值}
}

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

思路：acwing整数二分

 public int[] searchRange(int[] nums, int target) {// 创建返回值数组int[] res = new int[2];res[0] = -1; // 默认值是 -1res[1] = -1; // 默认值是 -1int l = 0;int r = nums.length - 1;// 寻找左边界while (l <= r) {int mid = (l + r + 1) >> 1;if (nums[mid] == target) {res[0] = mid;r = mid-1;  //继续向左搜索} else if (nums[mid] < target) {l = mid + 1;} else {r = mid - 1;}}// 寻找右边界l = 0;r = nums.length - 1;while (l <= r) {int mid = (l + r) >> 1;if (nums[mid] == target) {res[1] = mid;l = mid+1; //继续向右搜索} else if (nums[mid] > target) {r = mid - 1;} else {l = mid + 1;}}return res;}

public int[] searchRange(int[] nums, int target) {int l = 0;int r = nums.length - 1;int[] res = new int[2];res[0] = -1;res[1] = -1;if (nums.length == 0 || nums == null)return res;while (l < r) {int mid = (l + r ) >> 1;if (nums[mid] >= target) {r = mid;} else {l = mid + 1;}}if (nums[l] != target) {return res;} else {res[0] = l;}l = 0;r = nums.length - 1;while (l < r) {int mid = (l + r + 1) >> 1;//+1代表确认右边界if (nums[mid] <= target) {l = mid;} else {r = mid - 1;}}res[1] = l;return res;}

4.搜索旋转排序数组No.33

方法一：for循环遍历

public int search(int[] nums, int target) {//for循环遍历for(int i = 0;i<nums.length;i++){if(nums[i]==target){return i;}}return -1;}

方法二：二分 O（logN）

public int search(int[] nums, int target) {int l = 0;int r = nums.length-1;while(l<=r){int mid = (l+r)>>1;if(nums[mid]==target){return mid;}if(nums[l]<=nums[mid]){//左半边有序if(nums[l]<=target&&target<=nums[mid]){r = mid-1;}else{l = mid +1;}}else{//右半边有序if(nums[mid]<=target&&target<=nums[r]){l = mid+1;}else{r = mid - 1;}}}return -1;}

5.寻找旋转排序数组中的最小值No.153

二分
- 关键在于判断中间值是否大于最右边的值

public int findMin(int[] nums) {int l = 0;int r = nums.length-1;while(l<r){int mid = (l+r)>>1;if(nums[mid]>=nums[r]){//说明小数在右半部分l = mid+1;}else{r = mid;}}return nums[r];}

二分查找【Lecode_HOT100】

文章目录 1.搜索插入位置No.352.搜索二维矩阵No.743.在排序数组中查找元素的第一个和最后一个位置No.344.搜索旋转排序数组No.335.寻找旋转排序数组中的最小值No.153 1.搜索插入位置No.35 class Solution {public int searchInsert(int[] nums, int target) {int l 0;int r n…...

编程日记 2025/5/31 14:20:53

解决git clone时报错“authentication failed for huggingface repository”

问题1： 已经获取了模型的授权，但是git clone时，弹出弹窗输入huggingface的用户名和密码后，报错如下解决方式1： 阅读红框标注的说明，“password authentication in git is no longer supported.”&#…...

编程日记 2025/6/4 14:43:44

力扣-图论-16【算法学习day.66】

前言 ###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非…...

编程日记 2025/6/4 12:24:13

【异常】GL-SFT1200路由器中继模式，TL-CPE1300D无法搜寻5G网问题分析

【异常】GL-SFT1200路由器中继模式，TL-CPE1300D无法搜寻5G网问题情况实验结论情况在用GL-SFT1200路由器切换中继模式时，由于web密码忘却，需要重置，但根据官网使用手册，或者对应的中文版手册，重置失败。通过跟商家联系，进行uboot刷机，提供了指导文档，尝试后刷机成功…...

编程日记 2025/6/1 7:00:32

LeetCode 热题 100_K 个一组翻转链表（31_25_困难_C++）(四指针法)

LeetCode 热题 100_K 个一组翻转链表（31_25） 题目描述：输入输出样例：题解：解题思路：思路一（四指针法）： 代码实现代码实现（思路一（四指针法&#x…...

编程日记 2025/6/2 17:59:07

【LeetCode】35.搜索插入位置

目录 LeetCode35.搜索插入位置题解解题思路code1 暴力解法2 二分查找什么是二分查找？二分查找的原理二分查找图解二分查找的优缺点……更新中 LeetCode35.搜索插入位置题解给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如…...

编程日记 2025/6/1 17:20:09

拿到小米 Offer，却迷茫了。。

大家好，我是程序员鱼皮，12 月了，很多小伙伴也拿到了秋招的 Offer（没拿到也不要灰心），但即使拿到 Offer，可能还会有一些其他的顾虑。今天分享我们编程导航一位鱼友的提问，给大家作为学…...

编程日记 2025/6/2 7:34:17

redis集群服务器更换ip，怎么办，怎么更换redis集群的ip

redis集群服务器更换ip，怎么办，怎么更换redis集群的ip 1、安装redis三主三从集群2、正常状态的redis集群3、更改redis集群服务器的ip 重启服务器集群会down4、更改redis集群服务器的ip 重启服务器集群down的原因5、更改redis集群服务器的ip后&#xf…...

编程日记 2025/6/4 5:25:40

运行 Mongodb Server

如何使用 mongod 命令通过配置文件启动 MongoDB Server 适用于通过 Homebrew 安装的 MongoDB Server 如果您的 MongoDB Server 是通过 Homebrew 安装的，则安装过程中会自动创建必要的文件夹和配置文件（如 mongod.conf）。您可以直接使用以下…...

编程日记 2025/6/2 3:10:23

“年轻科技旗舰”爱玛A7 Plus正式发布，全国售价4999元

12月18日，备受行业瞩目的“A7上场一路超神”爱玛旗舰新品发布会在爱玛台州智造工厂盛大举行。作为年末“压轴产品”的“两轮豪华轿跑”爱玛A7Plus重磅上场，以“快、稳、帅、炫、智、爽”六大超神技惊艳四座，不仅践行了爱玛科技的精品战略&…...

编程日记 2025/5/29 21:24:01

深入探索 C++ 编程技巧：从案例中学习高效实践

深入探索 C 编程技巧：从案例中学习高效实践 C 是一门功能强大且灵活的编程语言，被广泛应用于系统开发、高性能计算、游戏引擎等领域。然而，初学者和有经验的开发者常常会在代码优化、设计模式和语言特性中面临挑战。这篇文章将通过实际案例&…...

编程日记 2025/6/4 7:47:06

鸿蒙操作系统简介

华为鸿蒙系统（HUAWEI HarmonyOS），是华为公司于2019年8月9日在东莞举行的华为开发者大会（HDC.2019）上正式发布的面向全场景的分布式操作系统，可以创造一个超级虚拟终端互联的世界，将人、设备、场…...

编程日记 2025/6/4 3:36:59

LabVIEW起落架震台检测

在现代飞机制造与维护过程中，起落架的性能测试是保障飞机安全的重要环节。通过LabVIEW开发的起落架小落震台检测系统，通过模拟飞机着陆过程，准确捕捉起落架在着陆时承受的各种动力学特性和应力响应，有效提升起落架设计的精度与可靠…...

编程日记 2025/6/1 21:36:54

git remote -v（--verbose）显示你的 Git 仓库配置的远程仓库的详细信息

git remote -v 是一个 Git 命令，用于显示你的 Git 仓库配置的远程仓库的详细信息。当你执行 git remote -v 命令时，你会看到类似以下的输出： origin https://github.com/your-username/your-repo.git (fetch) origin https://github.com…...

编程日记 2025/6/1 21:36:52

Java基础知识(四) -- 面向对象(中)

1.包 1.3.1 包的作用 （1）可以避免类重名：有了包之后，类的全名称就变为：包.类名【便于使用】（2）分类组织管理众多的类【便于管理类】（3）可以控制某些类型或成员的可见范…...

编程日记 2025/6/4 13:39:38

RAG开发中，如何用Milvus 2.5 BM25算法实现混合搜索

01. 背景混合搜索(Hybrid Search)作为RAG应用中Retrieve重要的一环，通常指的是将向量搜索与基于关键词的搜索（全文检索）相结合，并使用RRF算法合并、并重排两种不同检索的结果，最终来提高数据的召回率。全文检索与语义…...

编程日记 2025/6/3 5:06:28

RadiAnt DICOM - 基本主题：从 PACS 服务器打开研究

正版序列号获取：https://r-g.io/42ZopE RadiAnt DICOM Viewer PACS 客户端功能允许您从 PACS 主机（图片存档和通信系统）搜索和下载研究。在开始之前，您需要确保您的 PACS 服务器和 RadiAnt 已正确配置。有关配置说明&#xff0c…...

编程日记 2025/6/1 21:36:48

使用 CFD 加强水资源管理：全面概述

探索 CFD（计算流体动力学）在增强保护人类健康的土木和水利工程实践方面的重大贡献。挑战水资源管理是指规划、开发、分配和管理水资源最佳利用的做法。它包括广泛的活动，旨在确保水得到有效和可持续的利用，以满足各种需求&…...

编程日记 2025/6/3 1:23:24

AMS1117芯片驱动电路·降压芯片的驱动电路详解

编写不易，仅供学习，请勿搬运，感谢理解 AMS1117常见封装很常用的一种LDO降压芯片，LDO(Low Dropout Regulator)降压芯片是线性稳压器，这种IC因为内部集成的不是开关电路，只能将输入与输出的电压差值通过内部…...

编程日记 2025/6/3 1:22:45

class Solution { public:int maxSubArray(vector<int>& nums) {int result INT32_MIN;int count 0;for (int i 0; i < nums.size(); i) {count nums[i];if (count > result) { // 取区间累计的最大值（相当于不断确定最大子序终止位置&#xff…...

编程日记 2025/6/1 21:36:42

新能源汽车充电需求攀升，智慧移动充电服务有哪些实际应用场景?

在新能源汽车行业迅猛发展的今天，智慧充电桩作为支持这一变革的关键基础设施，正在多个实际应用场景中发挥着重要作用。从公共停车场到高速公路服务区，从企业园区到住宅小区，智慧充电桩不仅提供了便捷的充电服务，还通过…...

编程日记 2025/6/3 4:30:51

随机森林算法原理

随机森林算法原理算法流程随机森林的生成随机森林的预测算法总结随机森林的优点随机森林的缺点算法流程随机森林的生成输入训练数据 D，样本个数为 m ，待学习的决策树数量为 T。对于 t 1,2,…,T，从 D 中有放回地采样 m 次&#xff0c…...

编程日记 2025/6/1 21:36:39

java中sha256和md5某个字符串实例代码

在Java中，可以使用 java.security.MessageDigest 类来计算字符串的 SHA-256 和 MD5 哈希值。以下是如何为给定的字符串生成这两种哈希值的实例代码。生成SHA-256和MD5哈希值的示例代码 Java 深色版本 import java.security.MessageDigest; import java.security.N…...

编程日记 2025/6/3 16:14:33

thinkphp8自带分页bootstrap

tp8引用的是bootstrap3.4.1这个版本； 前端结构： <ul class"pagination"><li><a href"/index.php?page4"></a></li><li><a href"/index.php?page1">1</a></li>…...

编程日记 2025/6/1 21:36:35

C++算法第九天

本篇文章我们继续学习c算法目录第一题题目链接题目展示代码原理暴力解法二分解法代码编写第二题题目链接题目展示代码原理代码编写重点回顾朴素二分非朴素二分重点一重点二重点三第一题题目链接 153. 寻找旋转排序数组中的最小值 - 力…...

编程日记 2025/6/1 21:36:34

ASRPRO学习笔记一之语音模型位置和语音替换

一、语音替换的步骤 1、扬声器录音打开GoldWave,点击工具栏中的蓝色控制属性按钮，点击设备，选择扬声器，点击ok。打开电脑上的网易云音乐，点击红色的录制按钮，开始录制音乐，在网易云音乐上点击播放音乐,录…...

编程日记 2025/6/4 16:18:59

QT编译opencv

一.QT5.12编译 1.QT环境 QT5.12 Qt Creator 12.0.2 2.OpenCV文件因为QT5.12版本qt最后支持到2021.12月，所以这里选择的opencv版本为2021.4月发布的opencv-3.4.16版本官网下载地址：https://opencv.org/releases/ 最新版本：opencv-3.4.16.…...

编程日记 2025/6/1 0:34:13

[笔记]关于Qt的nativeEvent事件无法接收window消息的Bug

1.nativeEvent事件无法接收window消息此处不是nativeEvent不能接收，是possmessage一定要写对发送的软件名称，这个名称在Qt中是主界面类的名称，就是主界面UI的名称，而不是rc文件中定义的名称。所以在FindWindow函数获取目标窗口…...

编程日记 2025/6/2 4:35:45

基于深度学习的猫狗识别系统【深度学习课设】

🏆 作者简介：席万里 ⚡ 个人网站：https://dahua.bloggo.chat/ ✍️ 一名后端开发小趴菜，同时略懂Vue与React前端技术，也了解一点微信小程序开发。 🍻 对计算机充满兴趣，愿意并且希望学习更多的技…...

编程日记 2025/6/4 0:26:28

Java性能调优 - JVM性能监测及调优

JVM 内存模型概述堆堆是JVM内存中最大的一块内存空间，该内存被所有线程共享，几乎所有对象和数组都被分配到了堆内存中。堆被划分为新生代和老年代，新生代又被进一步划分为Eden和Survivor区，最后Survivor由From Survivor和To Su…...

编程日记 2025/6/1 21:36:27

[代码随想录21二叉树]二叉树的修改和改造，修剪二叉树，将有序数组转为二叉搜索树

前言二叉树章节最后的题目了，就是对搜索二叉树的改造， 题目链接 669. 修剪二叉搜索树 - 力扣（LeetCode） 108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode） 一、修剪二叉搜索树思路：等会…...

编程日记 2025/6/3 8:38:09

C# OpenCV机器视觉:图像平滑

在一个寒冷的冬日，阿强窝在家里的沙发上，裹着厚厚的毛毯，手里捧着一杯热巧克力。他的朋友们约他一起去滑雪，但阿强却更喜欢待在温暖的家中，享受这份宁静。突然，他的手机响了，是朋友们发来的滑雪…...

编程日记 2025/6/2 18:29:29

Dubbo 3.x源码(26)—Dubbo服务引用源码(9)应用级服务发现订阅refreshServiceDiscoveryInvoker

基于Dubbo 3.1，详细介绍了Dubbo服务的发布与引用的源码。此前我们学习了MigrationRuleHandler这个处理器，它用于通过动态更改规则来控制迁移行为。MigrationRuleListener的onrefer方法是Dubbo2.x 接口级服务发现与Dubbo3.x应用级服务发现之间迁移的关键…...

编程日记 2025/5/31 0:40:35

java client http请求返回数据实时循环监听 url 中资源是否生成

1、php 中执行 exec 调用操作系统命令行执行以下 java 代码生成的jar 2、php 执行命令是以上1 需要命令行输入参数 taskid 3、实现实时监听 MP3 url 是否生成 4、 package com.example.filedemo.controller;import java.io.BufferedReader; import java.io.InputStre…...

编程日记 2025/6/3 5:06:49

ONES 功能上新｜ONES Copilot、ONES Wiki 新功能一览

ONES Copilot 可基于工作项的标题、描述、属性信息，对工作项产生的动态和评论生成总结。针对不同类型的工作项，总结输出的内容有对应的侧重点。应用场景： 在一些流程步骤复杂、上下游参与成员角色丰富的场景中，工作项动态往往会…...

编程日记 2025/6/4 1:37:07

【自适应】postcss-pxtorem适配Web端页面

在进行页面开发时，自适应设计是一个关键的考虑因素。为了实现这一点，postcss-pxtorem是一个非常有用的工具，它可以将CSS中的px单位转换为rem单位，从而实现基于根元素字体大小的自适应布局。下面介绍一下在项目中如何引入并配置pos…...

编程日记 2025/6/3 16:53:31

BOE(京东方)“向新2025”年终媒体智享会首站落地上海六大维度创新开启产业发展新篇章

12月17日,BOE(京东方)以“向新2025”为主题的年终媒体智享会在上海启动。正值BOE(京东方)新三十年的开局之年,活动全面回顾了2024年BOE(京东方)在各领域所取得的领先成果,深度解读了六大维度的“向新”发展格局,同时详细剖析了BOE(京东方)在智能制造领域的领先实践。BOE(京东方…...

编程日记 2025/6/3 5:38:54

Moretl安全日志采集工具

永久免费: 至Gitee下载使用教程: Moretl使用说明使用咨询: 用途定时全量或增量采集工控机,电脑文件或日志. 优势开箱即用: 解压直接运行.不需额外下载.管理设备: 后台统一管理客户端.无人值守: 客户端自启动,自更新.稳定安全: 架构简单,兼容性好,通过授权控制访问. 架…...

编程日记 2025/6/2 4:28:23

LabVIEW农机自主导航监控系统

随着现代农业技术的快速发展，自主导航农机的需求日益增加，提高作业效率和减少劳动成本成为农业现代化的关键目标。本文介绍了一个基于LabVIEW的农机自主导航监控系统的开发案例，该系统通过先进的传感器与控制技术，实现农机在田间作…...

编程日记 2025/5/31 23:55:26

ChatGPT重大更新：新增实时搜索和高级语音

12月17日消息，据报道，OpenAI开启了第八天技术分享直播，对ChatGPT搜索功能进行了大量更新。此次ChatGPT新增的功能亮点纷呈。其中，实时搜索功能尤为引人注目。OpenAI对搜索算法进行了深度优化，使得用户提出问题后&…...

编程日记 2025/6/4 10:36:29

爬虫基础学习

爬虫概念与工作原理爬虫是什么：爬虫（Web Scraping）是自动化地访问网站并提取数据的技术。它模拟用户浏览器的行为，通过HTTP请求访问网页，解析HTML文档并提取有用信息。爬虫的基本工作流程： 发送HTTP请求…...

编程日记 2025/5/31 8:59:34

一般行业安全管理人员考试题库分享

1.在高速运转的机械飞轮外部安装防护罩，属于(B)安全技术措施。 A.限制能量 B.隔离 C.故障设计 D.设置薄弱环节 2.生产经营单位的(B)是本单位安全生产的第一责任人，对落实本单位安全生产主体责任全面负责，具体履行安全生产管理职责。 A.全员 B…...

编程日记 2025/6/4 8:06:18

递归问题（c++）

递归设计思路数列递归 : 如果一个数列的项与项之间存在关联性，那么可以使用递归实现 ; 原理 : 如果一个函数可以求A(n)，那么该函数就可以求A(n-1)，就形成了递归调用 ; 注意: 一般起始项是不需要求解的，是已知条件这就是一个典型…...

编程日记 2025/6/1 21:36:15

企业数字化转型规划“秘籍”全解析

一、规划前奏：明确目标与洞察现状 （一）描绘数字化转型愿景数字化转型愿景是工程设计总承包企业未来发展的蓝图，是企业数字化征程的指引。它不仅涉及技术更新，更是企业战略、运营模式和组织文化的深度重塑。企业需确保…...

编程日记 2025/6/4 1:37:08

达梦8-达梦数据的示例用户和表

1、示例库说明： 创建达梦数据的示例用户和表，导入测试数据。在完成达梦数据库的安装之后，在/opt/dmdbms/samples/instance_script目录下有用于创建示例用户的SQL文件。samples目录前的路径根据实际安装情况进行修改，本文将达梦…...

编程日记 2025/6/3 1:32:06

day08-别名-重定向-去重排序等

1.重复用touch命令创建同一份文件，会修改文件的时间戳。 alias命令： 别名查看已有别名：alias [rootoldboy ~]# alias alias cpcp -i alias egrepegrep --colorauto alias fgrepfgrep --colorauto alias grepgrep --colorauto alias l.ls…...

编程日记 2025/6/1 10:35:24

如何在 .NET Core 中轻松实现异步编程并提升性能

目录初识异步编程与多线程关系异步编程操作初识异步编程异步编程：是指在执行某些任务时程序可以在等待某个操作完成的过程中继续执行其他任务，而不是阻塞当前线程，这在处理I/O密集型操作(如文件读取、数据库查询、网络请求等)时尤为重…...

编程日记 2025/6/1 21:36:10

makefile文件

简介： 自动化编译：只需要一个make命令，整个工程自动编译提高编译效率：再次编译时，只编译修改的文件（查看时间戳，根据修改文件的时间判断文件是否被修改） 基本语法： …...

编程日记 2025/5/31 17:51:59

MybatisPlus使用LambdaQueryWrapper更新时 int默认值问题

问题： User user new User();user.setBalance(1000);QueryWrapper<User> queryWrapper new QueryWrapper<>();queryWrapper.eq("username","Jack");userMapper.update(user, queryWrapper);通过用户名，更新金额&…...

编程日记 2025/6/4 1:23:32

泷羽sec学习打卡-brupsuite7搭建IP炮台

声明学习视频来自B站UP主泷羽sec,如涉及侵权马上删除文章笔记的只是方便各位师傅学习知识,以下网站只涉及学习内容,其他的都与本人无关,切莫逾越法律红线,否则后果自负关于brupsuite的那些事儿-Brup-IP炮台搭建搭建炮台服务端安装zmap1、更新系统和安装基础依赖&#xff…...

编程日记 2025/6/3 6:42:01