数组双指针经典习题

合并两个有序数组

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int p1=m-1,p2=n-1;int p3=nums1.length-1;while(p1>=0&&p2>=0){//放完一个数组if(nums1[p1]>nums2[p2]){nums1[p3--]=nums1[p1];p1--;}else{nums1[p3--]=nums2[p2];p2--;}}while(p2>=0){//因为是往num1放,所以考虑num2即可nums1[p3--]=nums2[p2--];}return;}
}

有序数组的平方

双指针从两端往中间移动即可

class Solution {public int[] sortedSquares(int[] nums) {int p1=0,p2=nums.length-1;int p3=nums.length-1;int[] res=new int[nums.length];while(p1<=p2){if(nums[p1]*nums[p1]>nums[p2]*nums[p2]){res[p3--]=nums[p1]*nums[p1];p1++;}else{res[p3--]=nums[p2]*nums[p2];p2--;}}return res;}
}

反转单词

 

先清空空格,前中后

 

Stringbuilder要先转为String,再转为char

class Solution {public String reverseWords(String s) {StringBuilder sb=new StringBuilder();char[] cc=s.toCharArray();for(int i=0;i<s.length();i++){//删除多余空格if(cc[i]!=' '){//加字母sb.append(cc[i]);}else if(!sb.isEmpty()&&sb.charAt(sb.length()-1)!=' '){//考虑首和中,加一个空格sb.append(cc[i]);}}if(sb.charAt(sb.length()-1)==' '){//删除末尾空格sb.deleteCharAt(sb.length()-1);}char[] res=sb.toString().toCharArray();reverse(res,0,res.length-1);for(int i=0,j=0;i<res.length;i++){if(res[i]==' '){//遇到空格就反转reverse(res,j,i-1);j=i+1;}if(i==res.length-1){//最后一个单词也反转reverse(res,j,i);}}return String.valueOf(res);}void reverse(char[] c,int m,int n){while(m<n){char temp=c[m];c[m]=c[n];c[n]=temp;m++;n--;}}
}

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

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

相关文章

iOS调整collectionViewCell顺序

效果图 原理 就是设置collectionView调整顺序的代理方法&#xff0c;这里要注意一点 调整过代理方法之后&#xff0c;一定要修改数据源&#xff0c;否则导致错乱。 还有就是在collectionView上面添加一个长按手势&#xff0c;在长按手势的不同阶段&#xff0c;调用collectionV…

第18篇 Intel FPGA Monitor Program的使用<一>

Q&#xff1a;Intel FPGA Monitor Program开发工具可以支持Terasic的FPGA开发板使用吗&#xff1f; A&#xff1a;Intel FPGA Monitor Program 是Intel提供的适用于 ARM* Cortex*-A9 处理器和 Nios II 处理器的完整软件开发环境&#xff0c;它包括编译工具以及完整的调试功能&…

全国电力变压器数据

全国共10330个电力变压器 属性部分并不是很全&#xff0c;比如说一次电压&#xff0c;二次电压只有200条是全的 不过以我做电力采集时的经验&#xff0c;其实变压器的数量和位置是最难采集的数据&#xff0c;反而电压、电流、功率这些专业数据可以直接找设备台账补充或利用移动…

log4j日志打印导致OOM问题

一、背景 某天压测&#xff0c;QPS压到一定值后机器就开始重启&#xff0c;出现OOM&#xff0c;好在线上机器配置了启动参数-XX:HeapDumpOnOutOfMemoryError -XX:HeapDumpPath/**/**heapdump.hprof。将dump文件下载到本地&#xff0c;打开Java sdk bin目录下的jvisualvm工具&a…

35、matlab设置字体、查看工具包版本、窗口默认布局和程序发布

1、matlab设置字体 1&#xff09;找到预设并点击预设 2&#xff09;设置流程&#xff1a;字体——>自定义——>编辑器——>选择字体及格式——>确定 如图序号所示 2、matlab查看工具包版本&#xff1a;ver命令 1&#xff09;命令行窗口输入命令 即可查看工具包…

如何使用前端表格控件实现数据更新?

前言 小编之前分享过一篇文章叫《如何使用前端表格控件实现多数据源整合&#xff1f;》。今天&#xff0c;继续为大家介绍如何使用前端表格控件来更新已连接的数据源信息。 环境准备 SpreadJS在线表格编辑器&#xff1a; SpreadJS 前端表格控件新版本新增了一款报表插件&am…

快速上手:如何在npm发布自己的插件包

npm&#xff08;Node Package Manager&#xff09;是JavaScript世界中最流行的包管理工具。它不仅用于安装和管理项目的依赖&#xff0c;还可以让开发者发布自己的插件包&#xff0c;使其在社区中分享和复用。本文将详细介绍如何在npm上发布自己的插件包&#xff0c;包括具体步…

Python altair库:轻松打造高颜值数据可视化图表

更多Python学习内容&#xff1a;ipengtao.com Altair是一个基于Vega和Vega-Lite构建的Python数据可视化库。它提供了一个简单且直观的API&#xff0c;能够生成具有交互性的统计图表。Altair的设计理念是通过声明式的语法定义图表&#xff0c;从而简化了复杂图表的创建过程。本文…

VUE脚手架更新

用vue命令创建命令时发现提示需要更新vue-cli 卸载原脚手架 npm uninstall vue-cli -g 升级 npm install -g vue/cli 检查版本 vue -V 注意是大写的v

【PowerDesigner】创建和管理CDM之新建和使用域

目录 &#x1f30a;1. PowerDesigner简介 &#x1f30d;1.1 常用模型文件 &#x1f30d;1.2 PowerDesigner使用环境 &#x1f30a;2. 创建和管理CDM &#x1f30d;​​​​​​2.1 新建CDM &#x1f30d;2.2 新建和使用域 &#x1f30a;3. 研究心得 &#x1f30a;1. Pow…

pxe自动装机:

pxe自动装机&#xff1a; 服务端和客户端 pxe c/s模式&#xff0c;允许客户端通过网络从远程服务器&#xff08;服务端&#xff09;下载引导镜像&#xff0c;加载安装文件&#xff0c;实现自动化安装操作系统。 无人值守 无人值守&#xff0c;就是安装选项不需要人为干预&am…

云计算 目录

云计算 笔记&#xff08;持续更新&#xff09; 第一模块Linux系统管理 第一模块 Linux系统管理 Linux 基本命令Linux 目录和文件管理 Linux 安装及管理应用程序Linux 账号和权限管理Linux 磁盘管理与文件系统Linux LVM与磁盘配额Linux 服务器及RAID磁盘阵列介绍Linux 引导过程…

最全面又最浅显易懂的Langchain快速上手教程(下)

最全面又最浅显易懂的Langchain快速上手教程&#xff08;下&#xff09; 三. 深入Langchain 1. 架构设计 从上文知道Langchain在架构上使用了从抽象、到具体、再到整合适配的三层架构&#xff0c;这种一层一层逐渐具体的设计最大可能性的保证了架构的可扩展性和维护性。同时…

【Vue】封装api接口 - 图片验证码接口

**1.目标&#xff1a;**将请求封装成方法&#xff0c;统一存放到 api 模块&#xff0c;与页面分离 2.原因&#xff1a;以前的模式 页面中充斥着请求代码 可阅读性不高 相同的请求没有复用请求没有统一管理 3.期望&#xff1a; 请求与页面逻辑分离相同的请求可以直接复用请求…

17个有用的CLI命令

作为前端开发工程师&#xff0c;我们需要了解哪些命令&#xff1f;如果您熟悉这些命令&#xff0c;它们将大大提高您的工作效率。 1. tree 你们知道如何列出一个目录的文件结构吗&#xff1f;它在显示文件之间的目录关系方面做得很好 commands ├── a.js ├── b.js ├── …

C++算法——选择排序

C选择排序 思路 选择排序的思路十分的简单 我们需要先有一个数组&#xff1a; 这里用s[8]举例&#xff1a; s[] {118&#xff0c;101&#xff0c;105&#xff0c;127&#xff0c;112} 将数组的第一位*(118)和数组里下表为&#xff1a;0-7 &#xff08;就是第一个到最后一个&a…

廉价耐储存食物推荐: 末日生存爱好者

同志们好 ! 窝是末日生存爱好者, 也就是假想突然失去一切外部物资供应, 然后能够苟活多久 ? 末日生存包括很多个细分的领域, 本文专注于其中一个: 食物. 现代社会由于生产力高度发达, 基础生存物资已经比较便宜了. 比如, 只需几千元 (CNY) 即可建立满足一个人几个月生存的食…

NOS II - Timer定时器

NOS II-Time定时器 简单回忆NIOS II中定时器的使用。 一、定时器的框图 二、定时器寄存器的描述 定时器的寄存器都是16bit的&#xff0c; 偏移量寄存器名称R/W15bit…4bit3bit2bit1bit0bit0Status - 状态寄存器R/W - 可读可写*****runTO1Control - 控制寄存器R/W***stopsta…

2024年高考作文考人工智能,人工智能写作文能否得高分

前言 众所周知&#xff0c;今年全国一卷考的是人工智能&#xff0c;那么&#xff0c;我们来测试一下&#xff0c;国内几家厉害的人工智能他们的作答情况&#xff0c;以及能取得多少高分呢。由于篇幅有限&#xff0c;我这里只测试一个高考真题&#xff0c;我们这里用百度的文心…

异步处理耗时逻辑

在 Spring Boot 中实现 RESTful 接口的快速响应&#xff0c;同时在后台继续处理耗时逻辑&#xff0c;可以使用异步处理技术。以下是一个详细的示例&#xff0c;展示如何使用 Async 注解和 CompletableFuture 来实现这一需求。 使用 Async 注解 步骤 1&#xff1a;启用异步支持…