【JavaScript】LeetCode:71-75

文章目录

  • 71 搜索插入位置
  • 72 搜索二维矩阵
  • 73 在排序数组中查找元素的第一个和最后一个位置
  • 74 搜索旋转排序数组
  • 75 寻找旋转排序数组中的最小值

71 搜索插入位置

在这里插入图片描述

  • 二分查找
  • 在最后一轮比较中,mid所指向的值 > target,right往左收,此时left所指向的位置为按顺序插入的位置;mid所指向的值 < target,left往右收,此时left所指向的位置为按顺序插入的位置。综上所述,如果最后未找到target,则返回left。
/*** @param {number[]} nums* @param {number} target* @return {number}*/
var searchInsert = function(nums, target) {let left = 0;let right = nums.length - 1;while(left <= right){let mid = Math.floor((left + right) / 2);if(nums[mid] > target){right = mid - 1;}else if(nums[mid] < target){left = mid + 1;}else{return mid;}}return left;
};

72 搜索二维矩阵

在这里插入图片描述

  • 二分查找
  • 展平数组:Array.flat()。
  • 根据题意,把二维数组展平为一维数组后,该数组fmax为非严格递增序列,对fmax进行二分查找即可。
/*** @param {number[][]} matrix* @param {number} target* @return {boolean}*/
var searchMatrix = function(matrix, target) {let fmax = matrix.flat();let left = 0;let right = fmax.length - 1;while(left <= right){let mid = Math.floor((left + right) / 2);if(fmax[mid] > target){right = mid - 1;}else if(fmax[mid] < target){left = mid + 1;}else{return true;}}return false;
};

73 在排序数组中查找元素的第一个和最后一个位置

在这里插入图片描述

  • 二分查找
  • 对数组进行两次二分查找,分别寻找target在数组中的第一个位置和最后一个位置。
  • 第一个位置:当mid所指向的位置 < target时,left往右收;当mid所指向的位置 >= target时,right往左收。因此到最后一轮查找时,如果mid所指向的位置为target,left所指向的位置就是左端点,即第一个位置。
  • 最后一个位置:当mid所指向的位置 > target时,right往左收;当mid所指向的位置 <= target时,left往右收。因此到最后一轮查找时,如果mid所指向的位置为target,right所指向的位置就是右端点,即最后一个位置。
/*** @param {number[]} nums* @param {number} target* @return {number[]}*/
var searchRange = function(nums, target) {let left = 0;let right = nums.length - 1;let lres = -2;let rres = -2;while(left <= right){let mid = Math.floor((left + right) / 2);if(nums[mid] > target){right = mid - 1;}else{left = mid + 1;}}rres = right;left = 0;right = nums.length - 1;while(left <= right){let mid = Math.floor((left + right) / 2);if(nums[mid] < target){left = mid + 1;}else{right = mid - 1;}}lres = left;if(lres != -2 && rres != -2 && (rres - lres >= 1 || rres - lres == 0)){return [lres, rres];}else{return [-1, -1];}
};

74 搜索旋转排序数组

在这里插入图片描述

  • 二分查找
  • 如上图所示,经过旋转的有序数组([0, 1, 2, 4, 5, 6, 7]),可能会形成A([4, 5, 6, 7])、B([0, 1, 2])两个区域,B区域的数字均小于A区域。
  • A区域左端点设为left,B区域右端点设为right,若mid所指向的数字 = target,则返回mid;否则分为以下两种情况。
  • 当mid在A区域时:判断target是否在A区域的左半段之间([left, mid]),如果存在,则将right往左收,否则将left往右收。
  • 当mid在B区域时:判断target是否在B区域的右半段之间([mid, right]),如果存在,则将left往右收,否则将right往左收。
/*** @param {number[]} nums* @param {number} target* @return {number}*/
var search = function(nums, target) {let left = 0;let right = nums.length - 1;while(left <= right){let mid = Math.floor((left + right) / 2);if(nums[mid] == target){return mid;}if(nums[mid] >= nums[left]){if(nums[left] <= target && target < nums[mid]){right = mid - 1;}else{left = mid + 1;}}else{if(nums[mid] < target && target <= nums[right]){left = mid + 1;}else{right = mid - 1;}}}return -1;
};

75 寻找旋转排序数组中的最小值

在这里插入图片描述

  • 二分查找
  • 如上图所示,和上题相似,经过旋转的有序数组,可能会形成A、B两个区域,B区域的数字均小于A区域,因此最小值一定会出现在B区域。
  • A区域左端点设为left,B区域右端点设为right,当left和right收缩到同一段递增的区间时,找到最小值min = left所指向的数字;否则分为以下两种情况。
  • 当mid在A区域时:将left往右收。
  • 当mid在B区域时:将right往左收,此时注意:right = mid,因为mid在可能出现最小值的的B区域,所以mid所指向的数字可能就是最小值。
/*** @param {number[]} nums* @return {number}*/
var findMin = function(nums) {let left = 0;let right = nums.length - 1;while(left <= right){let mid = Math.floor((left + right) / 2);if(nums[left] <= nums[mid] && nums[mid] <= nums[right]){return nums[left];}else if(nums[mid] >= nums[left]){left = mid + 1;}else if(nums[mid] <= nums[right]){right = mid;}}return -1;
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/56454.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【自然语言处理】Encoder-Decoder模型中Attention机制的引入

在 Encoder-Decoder 模型中引入 Attention 机制&#xff0c;是为了改善基本Seq2Seq模型的性能&#xff0c;特别是当处理长序列时&#xff0c;传统的Encoder-Decoder模型容易面临信息压缩的困难。Attention机制可以帮助模型动态地选择源序列中相关的信息&#xff0c;从而提高翻译…

【数据库MySQL作业】

(简答题) 1、按照结构表提示在数据库中创建数据表&#xff0c;要求使用SQL 语句实现。 2、按照下列要求完成操作&#xff0c;要求使用SQL 语句实现。 (1) 为读者表 reader 指定检査约束&#xff0c;即指定性别 sex 字段的值只能是“男”或“女”。 (2) 修改读者表reader 的默认…

RAG中向量召回怎么做

目录 1. 文档嵌入 2. 查询处理 3. 向量搜索 4. 结果融合 5. 实现细节 使用 FAISS 进行向量召回 在检索增强生成&#xff08;Retrieval-Augmented Generation, RAG&#xff09;框架中&#xff0c;向量召回是一个关键步骤&#xff0c;它涉及到从一个大规模的文档库或知识库…

华为---Super VLAN简介及示例配置

目录 1. Super VLAN技术产生背景 2. Super VLAN概念 3. Super VLAN应用场景 4. Super VLAN工作原理 5. Super-VLAN主要配置命令 6. Super-VLAN主要配置步骤 7. 示例配置 7.1 示例场景 7.2 网络拓扑 7.3 配置代码 7.4 代码解析 7.5 测试验证 1. Super VLAN技术产生背…

创建包含可导入浏览器信任的SSL自签名证书

问题&#xff1a;现在的三大浏览器&#xff0c;chrome、edge、firefox 一般都默认启用https检查&#xff0c;这就要求我们自建的局域网内的网址和其他诸如nextcloud、photoprism、tiddlywiki等应用也必须要有证书。解决方法是使用openssl自己生成一个。由此则会再衍生出一个问题…

爬虫prc技术----小红书爬取解决xs

知识星球&#xff1a;知识星球 | 深度连接铁杆粉丝&#xff0c;运营高品质社群&#xff0c;知识变现的工具知识星球是创作者连接铁杆粉丝&#xff0c;实现知识变现的工具。任何从事创作或艺术的人&#xff0c;例如艺术家、工匠、教师、学术研究、科普等&#xff0c;只要能获得一…

vscode解决中文注释乱码,意料之外的原因

问题详情&#xff1a; c文件编码格式是&#xff1a;utf-8&#xff0c;vscode打开格式也是utf-8&#xff0c;但中文注释仍是乱码。可是用notepad打开中文显示却是正常 notepad显示编码如图&#xff1a; notepad打开文件&#xff1a; vscode显示编码如图&#xff1a; vscode打开…

Re75 读论文:Toolformer: Language Models Can Teach Themselves to Use Tools

诸神缄默不语-个人CSDN博文目录 诸神缄默不语的论文阅读笔记和分类 论文全名&#xff1a;Toolformer: Language Models Can Teach Themselves to Use Tools 论文下载地址&#xff1a;https://arxiv.org/abs/2302.04761 这篇文章是介绍tool learning的&#xff0c;大概来说就是…

闪电麦昆 语音控制齿轮行进轨迹,ESP32搭配语音控制板,串口通信,附视频演示地址

演示地址 https://www.bilibili.com/video/BV1cW421d79L/?vd_sourceb8515e53f6d4c564b541d98dcc9df990 语音控制板的配置 web展示页面 esp32 程序 #include <ESP8266WiFi.h> #include <ESP8266WebServer.h> #include <LittleFS.h> #include <WebSo…

Arthas常用的命令(三)--monitor、jad 、stack

monitor&#xff1a;监控方法的执行情况 监控指定类中方法的执行情况 用来监视一个时间段中指定方法的执行次数&#xff0c;成功次数&#xff0c;失败次数&#xff0c;耗时等这些信息 参数说明 方法拥有一个命名参数 [c:]&#xff0c;意思是统计周期&#xff08;cycle of ou…

安装TDengine数据库3.3版本和TDengine数据库可视化管理工具

安装TDengine数据库3.3版本和TDengine数据库可视化管理工具 一、下载安装包二、解压安装包三、部署四、启动服务五、进入数据库六、创建数据库、表和往表中插入数据七、测试 TDengine 性能八、使用数据库九、查询数据十、TDengine数据库可视化界面 一、下载安装包 TDengine-cl…

YOLO11改进 | 注意力机制 | 添加SE注意力机制

秋招面试专栏推荐 &#xff1a;深度学习算法工程师面试问题总结【百面算法工程师】——点击即可跳转 &#x1f4a1;&#x1f4a1;&#x1f4a1;本专栏所有程序均经过测试&#xff0c;可成功执行&#x1f4a1;&#x1f4a1;&#x1f4a1; 本文介绍了YOLOv11添加SE注意力机制&…

C语言 | 第十五章 | 指针函数 函数指针 内存分配 结构体

P 141 返回指针的函数 2023/2/16 一、基本介绍 C语言 允许函数的返回值是一个指针&#xff08;地址&#xff09;&#xff0c;这样的函数称为指针函数。 二、入门案例 案例&#xff1a;请编写一个函数 strlong()&#xff0c;返回两个字符串中较长的一个。 #include<stdi…

区块链技术与农产品溯源:实现透明供应链的关键

引言 随着食品安全问题和消费者对产品质量要求的提升&#xff0c;农产品溯源变得越来越重要。消费者希望知道他们购买的农产品从何而来&#xff0c;经历了哪些过程以及是否符合安全标准。区块链技术因其去中心化、不可篡改和透明的特点&#xff0c;成为实现农产品溯源的理想选…

如何解决与kernel32.dll相关的常见错误:详细指南解析kernel32.dll文件缺失、损坏或错误加载问题

当你的电脑中出现错误kernel32.dll丢失的问题&#xff0c;会导致电脑不能出现正常运行&#xff0c;希望能够有效的帮助你有效的将丢失的kernel32.dll文件进行修复同时也给大家介绍一些关于kernel32.dll文件的相关介绍&#xff0c;希望能够有效的帮助你快速修复错误。 kernel32.…

Unity RPG梦幻场景素材(附下载链接)

Unity RPG梦幻场景素材 点击下载资源 效果图&#xff1a; 资源链接

OpeneBayes 教程上新 | 打败 GPT-4V?超强开源多模态大模型 LLaVA-OneVision 正式上线!

大语言模型&#xff08;Large Language Model&#xff0c;简称 LLM&#xff09;与多模态大模型&#xff08;Large Multimodal Model&#xff0c;简称 LMM&#xff09;是人工智能领域的两个核心发展方向。 LLM 主要致力于处理和生成文本数据&#xff0c;而 LMM 则更进一步&#…

CesiumLab介绍

软考鸭小程序 学软考,来软考鸭! 提供软考免费软考讲解视频、题库、软考试题、软考模考、软考查分、软考咨询等服务 CesiumLab是一个围绕Cesium平台设计的完整易用的数据预处理工具集&#xff0c;它旨在最大化提升三维数据可视化效率。本文将详细介绍CesiumLab的安装、主要功能…

【JavaSE】图书系统

目录 当我们学习完Java的语法后&#xff0c;可以写一个简单的项目进行总结梳理一下&#xff0c;这个项目也会用到我们所学过的Java所有的语法知识&#xff1a;目录是咱们用文件夹包装起来的类。 1.book 在面向对象体系中&#xff0c;提出了一个软件包的概念&#xff0c;即&am…

k8s微服务

一 、什么是微服务 用控制器来完成集群的工作负载&#xff0c;那么应用如何暴漏出去&#xff1f;需要通过微服务暴漏出去后才能被访问 Service是一组提供相同服务的Pod对外开放的接口。 借助Service&#xff0c;应用可以实现服务发现和负载均衡。 service默认只支持4层负载均…