今日leetCode 反转字符串

devtools/2024/9/23 17:12:59/

344. 反转字符串

提示

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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 码表中的可打印字符

解法:双指针~

class Solution {public void reverseString(char[] s) {int l = 0;int r = s.length - 1;while(l < r) {char temp = s[r];s[r] = s[l];s[l] = temp;l++;r--;}}
}

541. 反转字符串 II

给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。

  • 如果剩余字符少于 k 个,则将剩余字符全部反转。
  • 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。

示例 1:

输入:s = "abcdefg", k = 2
输出:"bacdfeg"

示例 2:

输入:s = "abcd", k = 2
输出:"bacd"

提示:

  • 1 <= s.length <= 104
  • s 仅由小写英文组成
  • 1 <= k <= 104

第一道题的变形

解法:双指针~

class Solution {public String reverseStr(String s, int k) {char[] ch = s.toCharArray();for(int i = 0;i < ch.length;i += 2 * k) {int start = i;int end = Math.min(ch.length - 1,start + k - 1);while(start < end) {ch[start] ^= ch[end];ch[end] ^= ch[start];ch[start] ^= ch[end];start++;end--;}}return new String(ch);}
}


http://www.ppmy.cn/devtools/116097.html

相关文章

Ubuntu 中无法直接使用 `conda` 命令,设置conda的环境变量

您好&#xff0c;您在 Ubuntu 中无法直接使用 conda 命令&#xff0c;是因为 conda 的可执行文件没有添加到您的环境变量 PATH 中。您可以通过以下方法解决&#xff1a; 方法一&#xff1a;使用 conda init 初始化 运行初始化命令&#xff1a; /home/sunyuhua/miniconda3/bin/…

QT 数据加密

一.使用环境 应该是通用的,此测试版本为如图 二.使用代码 1. 运行代码 QString data = "123abcAbc.-+";qDebug() << "加密:" << QAESEncryption::encodedText(data, "填入自己秘钥");qDebug() << "解密:" <…

数据库DML语句详解与实践

目录 一、什么是DML&#xff08;Data Manipulation Language&#xff09;&#xff1f; 二、DML常用语法 1. 插入数据——INSERT 2. 更新数据——UPDATE 3. 删除数据——DELETE 4. 查询数据——SELECT 5. 条件与限制子句 三、事务控制与DML 四、DML语句的最佳实践 五、…

Spring项目如何通过MinIO实现文件分片上传、断点续传、秒传

一、前端 前端将文件分成固定大小的若干个&#xff0c;在Vue前端&#xff0c;可以使用File API和Blob对象将文件分片 // 分片上传函数 async function uploadFile(file) {const chunkSize 5 * 1024 * 1024; // 5MB每片const totalChunks Math.ceil(file.size / chunkSize);…

go语言 结构体

结构体类型别名和自定义类型 自定义类型 类型别名结构体创建结构体实例访问结构体字段修改结构体字段嵌套结构体结构体方法结构体内存布局 空结构体 题 关于 range 循环的陷阱构造函数方法 和 接收者定义方法 什么时候应该使用指针类型接收者任意类型添加方法 结构体的匿名字段…

RISC-V交叉编译器下载

1 Ubuntu 20.04版 riscv64-unknown-elf-gcc&#xff0c;链接&#xff1a;https://pan.baidu.com/s/1H1WQjQGLlT-xfg3-HWCu3Q 提取码&#xff1a;w2wnriscv64-unknown-linux-gnu-gcc&#xff0c;链接&#xff1a;https://pan.baidu.com/s/1gkQDEYokTy1pjDbY15NYRg 提取码&#…

SQL Server全方位指南:从入门到高级详解

本文将分为三大部分&#xff0c;逐步深入SQL Server的基础知识、进阶技巧和高级特性&#xff0c;旨在帮助从初学者到经验丰富的开发人员深入理解和使用SQL Server。 一、入门篇 1.1 什么是SQL Server&#xff1f; SQL Server 是由微软开发的关系型数据库管理系统&#xff08…

Pandas -----------------------基础知识(二)

dataframe读写数据操作 import pandas as pd# 准备数据(字典) data [[1, 张三, 1999-3-10, 18],[2, 李四, 2002-3-10, 15],[3, 王五, 1990-3-10, 33],[4, 隔壁老王, 1983-3-10, 40] ]df pd.DataFrame(data, columns[id, name, birthday, age]) df写到csv文件中 &#xff0c;…