Leetcode344. 反转字符串(双指针-对撞)

news2024/9/19 9:20:14
题目描述:

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例:

示例 1:

输入:s = ["h","e","l","l","o"]
输出:["o","l","l","e","h"]

示例 2:

输入:s = ["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]

提示:

  • 1 <= s.length <= 105
  • s[i] 都是 ASCII 码表中的可打印字符
上代码,拿去即可运行:
package com.onlyqi.daydayupgo01.test;

public class Test20 {
    public static void main(String[] args) {
char[]chars = {'h','e','l','l','o'};
        reverseString(chars);
        for (char aChar : chars) {
            System.out.print(aChar+"        ");
        }
    }
    public static void reverseString(char[] s) {
        if (s.length != 0) {
            int first = 0;
            int last = s.length - 1;
            char num;
            while (first<last){
                num = s[first];
                s[first] = s[last];
                s[last] = num;
                first++;
                last--;
            }
        }
    }
}
运行结果:

我要刷300道算法题,第123道 。 好久好久没写算法了,最近开始写,先从最简单的开始。希望自己可以坚持下去   

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

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

相关文章

比铁饭碗还好的专业,未来人才缺口超大,而且就业压力还小!

高考是许多学生心中的一件大事&#xff0c;高考成绩的好坏&#xff0c;直接决定着进入什么样的大学&#xff0c;或者选择什么样的专业。**而且在当今这个日新月异的时代&#xff0c;选择一个既有发展前景又相对稳定的职业成为了许多学生和家长的关注焦点。**其实我国有部分大学…

Python爬虫——简单网页抓取(实战案例)小白篇

Python 爬虫是一种强大的工具&#xff0c;用于从网页中提取数据。这里&#xff0c;我将通过一个简单的实战案例来展示如何使用 Python 和一些流行的库&#xff08;如 requests 和 BeautifulSoup&#xff09;来抓取网页数据。 实战案例&#xff1a;抓取一个新闻网站的头条新闻标…

UIAbility组件的启动模式

UIAbility的启动模式是指UIAbility实例在启动时的不同呈现状态。针对不同的业务场景&#xff0c;系统提供了三种启动模式&#xff1a; 1、singleton启动模式 单实例模式&#xff0c;也是默认情况下的启动模式。系统中只存在唯一一个该UIAbility实例&#xff0c;即在最近任务列…

BMS杂谈1

1、LTC凌特和ADI是一家 凌力尔特&#xff08;Linear Technology&#xff09;是一家模拟芯片公司&#xff0c;成立于1981年&#xff0c;由‌Bob Swanson和‌Bob Dobkin创立&#xff0c;总部位于硅谷。2016年&#xff0c;凌力尔特被ADI公司以约150亿美元的价格收购。收购完成后&a…

如何免费获取乡镇级边界数据geoJson数据

如何免费获取乡镇级边界数据geoJson数据 我们可以通过 阿里云数据可视化平台 &#xff0c;可以获取到中国各个省份/区级/县级的json数据&#xff0c;但是区级和县级&#xff0c;并没有包含街道和乡镇的数据 获取乡镇级边界数据 1.下载bigemap全能版 安装好后选择你要导出的…

数据链路层 III(介质访问控制)【★★★★★】

&#xff08;★★&#xff09;代表非常重要的知识点&#xff0c;&#xff08;★&#xff09;代表重要的知识点。 介质访问控制所要完成的主要任务是&#xff1a;为使用介质的每个结点隔离来自同一信道上其他结点所传送的信号&#xff0c;以协调活动结点的传输。 下图所示是广播…

实测可用,ComfyUI工作流:个性二维码设计

前言 ComfyUI工作流&#xff1a;个性二维码设计 朋友们&#xff0c;还在花钱去找别人设计二维码吗&#xff1f; 其实只需要一个comfyui工作流就能解决了。 你是否想过&#xff0c;通过简单的文本描述就能生成惊艳的视觉效果&#xff1f;又或者&#xff0c;你是否想过将二维码…

[数据集][目标检测]道路积水检测数据集VOC+YOLO格式2699张1类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;2699 标注数量(xml文件个数)&#xff1a;2699 标注数量(txt文件个数)&#xff1a;2699 标注…

Leetcode Java学习记录——动态规划基础

概念 首先想到递归、分治。动态规划本质也一样。 共性&#xff1a;找到重复子问题 差异性&#xff1a;有最优子结构&#xff0c;中途可以淘汰次优解。 动态规划是分治最优子结构。 例题 斐波那契数列 递归实现&#xff0c;时间复杂度是指数级。 最基础的写法为 int fib(i…

LCP 633 平方数之和 [leetcode - 8]

最近是在研究双指针啊&#xff0c;leetcode刷的题都是这方面的。都记录在最近的文章里&#xff0c;大家有兴趣可以去我主页看看 LCP633 平方数之和 给定一个非负整数 c &#xff0c;你要判断是否存在两个整数 a 和 b&#xff0c;使得 a2 b2 c 。 示例 1&#xff1a; 输入&…

工业相机错峰启动优化方案

为了解决9台工业相机的错峰启动问题&#xff0c;可以通过LabVIEW程序来实现相机启动的优化。这样可以减少USB带宽的瞬间占用&#xff0c;并避免多个相机同时启动导致的资源冲突。下面是实现错峰启动的思路&#xff1a; 1. 分析启动顺序: 分组管理: 将9台相机分为多个组&#xf…

【Datawhale X 魔搭 】AI夏令营第四期大模型方向,Task4:源大模型微调实战(持续更新)

1.1 大模型微调技术简介 模型微调也被称为指令微调&#xff08;Instruction Tuning&#xff09;或者有监督微调&#xff08;Supervised Fine-tuning, SFT&#xff09;&#xff0c;该方法利用成对的任务输入与预期输出数据&#xff0c;训练模型学会以问答的形式解答问题&#xf…

exocad椅旁设计工作流程是指的什么,椅旁设计工作流程对初学者有什么帮助

随着牙科智能技术的不断进步&#xff0c;exocad软件的椅旁设计工作内容越来越受到重视。此项工作不仅代表了牙科数字化的新发展趋向&#xff0c;也为牙科专业人员&#xff0c;尤其是新手提供了方便高效的工作方法。本文将详细分析exocad椅旁设计工作流程是指的什么&#xff0c;…

神经网络算法 - 一文搞懂Transformer

本文将从Transformer的本质、Transformer的原理、Transformer架构改进三个方面&#xff0c;带您一文搞懂Transformer。 Transformer架构&#xff1a;主要由输入部分&#xff08;输入输出嵌入与位置编码&#xff09;、多层编码器、多层解码器以及输出部分&#xff08;输出线性层…

神经网络算法--文搞懂LSTM(长短期记忆网络)

本文将从LSTM的本质、LSTM的原理、LSTM的应用 三个方面&#xff0c;带您一文搞懂长短期记忆网络Long Short Term Memory | LSTM。 RNN 面临问题&#xff1a;RNN&#xff08;递归神经网络&#xff09;在处理长序列时面临的主要问题&#xff1a;短时记忆和梯度消失/梯度爆炸。 梯…

智慧导览系统主要在哪些场景有应用

随着信息化和智能化的快速发展&#xff0c;智慧导览系统作为一种新型导览工具&#xff0c;在多个领域展现出其独特的应用价值。该系统通过集合互联网、人工智能、大数据分析等技术&#xff0c;为用户提供更加便捷、高效的导览服务。以下将详细给大家介绍智慧导览系统主要在哪些…

获取阿里云Docker镜像加速器地址

注册并登录阿里云账号&#xff1a;首先&#xff0c;你需要有一个阿里云账号。如果还没有&#xff0c;可以在阿里云官网注册。 访问容器镜像服务&#xff1a;登录后&#xff0c;进入“产品与服务”&#xff0c;找到“容器服务”或“容器镜像服务”。阿里云容器服务 找到镜像加…

Kolmogorov-Arnold Networks——高效、可解释的神经网络的新前沿

引言 神经网络一直处于人工智能发展的前沿&#xff0c;从自然语言处理和计算机视觉到战略游戏、医疗保健、编码、艺术甚至自动驾驶汽车&#xff0c;无所不包。然而&#xff0c;随着这些模型的规模和复杂性不断扩大&#xff0c;它们的局限性正成为重大缺陷。对大量数据和计算能…

gazebo下使用Fast-planner配置(包含mpc局部规划+控制Gazebo小车以及FastPlanner配置)

源码链接&#xff1a; https://github.com/USE-jx/NMPC_CASADI_CPP?tabreadme-ov-file #这是NMPC的 里面有Fast-Planner&#xff0c;但编译可能缺少东西&#xff0c;所以再放一个Fast-Planner的&#xff0c;可以装装缺少的库 https://github.com/HKUST-Aerial-Robotics/Fast-P…

centos7.9系统安装cloudpods

1. 简介&#xff1a; Cloudpods 是一款简单、可靠的企业IaaS资源管理软件。帮助未云化企业全面云化IDC物理资源&#xff0c;提升企业IT管理效率。 Cloudpods 帮助客户在一个地方管理所有云计算资源。统一管理异构IT基础设施资源&#xff0c;极大简化多云架构复杂度和难度&…