双指针的常见应用场景-编程知识

双指针的常见应用场景

news/2025/1/4 16:42:16/文章来源:https://www.cnblogs.com/jyfyonghu/p/18646456

1. 翻转数组的元素，之前我都是取中间值，然后ix< (right + 1 - left)/2, 这样考虑较繁琐。使用双指针，很简洁

void proc(int *arr, int left, int right) {for (int ix = left, jx = right; ix < jx; ix++, jx--) {int tmp = arr[ix]; arr[ix] = arr[jx]; arr[jx] = tmp;   }
}

2. 删除数组中重复的元素

3. 对于存在环的单链表，会用到快慢指针

4. 另外，二分法和滑动窗口也都在使用双指针

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

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

DI入门 -2025/1/1

applicationContext.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation="http://…

Leetcode刷题第三天-二分查找

力口二分查找162、167、209、240162. 寻找峰值 - 力扣（LeetCode）没二分，数组头尾分别插入最小值和最大值，比较num[i-1]<num[i]>num[i+1]class Solution:def findPeakElement(self, nums: List[int]) -> int:if not nums:return Nonemax_num,min_num=min(nums)-1,…

linux系统变量配置与脚本

一、为什么要配置linux的环境变量添加环境变量之后可以直接在 termianl 中运行 shell 脚本、可以在运行界面直接运行 shell 脚本可以为命令添加别名等操作，方便输入指令可以添加函数，方便将常用组合写成一条命令，比如git的提交操作，经典的三条指令二、如何配置linux环…

linux系统变量配置

BUUCTF Misc刷题37

37、[BJDCTF2020]你猜我是个啥随波逐流梭了

昆明理工大学计算机25考研复试真题--F003计算机核心课程综合

Vue 使用脚手架

一、安装脚手架npm install -g @vue/cli注意：安装过程有警告，安装完后，关闭窗口，重新打开cmd，输入vue，没有报错二、切换到创建文件的目录，然后使用命令创建vue create vue_test耐心等待三、启动项目npm run serve

DL00237-基于YOLOv8深度学习的磁瓦缺陷检测含完整数据集实验结果

https://item.taobao.com/item.htm?ft=t&id=787390961923&spm=a21dvs.23580594.0.0.621e2c1bY0k4d9

中考英语优秀范文-005 What will you do for Mum? 你将为妈妈做些什么？

1 写作要求天下最伟大的爱就是母爱。假设你是李静，母亲节就要到了，你们班将举办以What will you do for Mum? 为题的英语演讲比赛。请你准备一篇80词左右的演讲稿参加比赛。 2 优秀范文 What will you do for Mum? Hello, class. I’m Li Jing. Mother’s Day is coming. …

Notes.js的安装和配置

一、安装 1、下载 https://nodejs.org/en/download/ 2、安装 3、测试打开cmd 查看node 和npm 版本node -vnpm -v 二、环境配置 1、找到安装目录，新建 node_cache 和 node_global文件夹 2、以管理员权限打开cmd 输入npm config set prefix "D:\nodejs\node_global"…

本地大模型初体验

前言近几年这个话题很火，但是我一直没得去尝试一下，今天突然来兴趣想试试，然后就出来了这一篇文档。环境准备docker安装管理工具 Ollama是一款开源的大模型管理工具，它允许用户在本地便捷地运行多种大型开源模型，包括清华大学的ChatGLM、阿里的千问以及Meta的llama等。目…

Linux装逼玩法之wttr.in天气

什么是 wttr.in？ wttr.in 是一个基于 Web 的命令行天气服务，由 Igor Chubin 开发。它通过调用OpenWeatherMap 等天气服务的 API，提供了简洁、直观的天气信息展示。 Linux使用Curl命令可快速获取天气信息查询指定城市的天气[Wed Jan 01 20:38:53 root@localhost ~ ]# curl wt…

双指针的常见应用场景

相关文章