当前位置:网站首页>leetcode--541. 反转字符串II
leetcode--541. 反转字符串II
2022-08-08 14:53:00 【Peihj2021】
leetcode–541.反转字符串
题目链接:力扣链接
题目描述
思路分析
1、因为题目说每隔2k个字符串对前k个字符串进行反转,当最后收尾时候不足k个时,我们可以将其全部进行反转。所以我们开始对字符串进行遍历,直接间隔直接设置为2k即可。
2、每一次遍历我们都需要对临界条件进行判断,因为每次都会跳到i+2k的位置,所以我们只需要判断当前位置向后移动k个位置是不是依然再边界条件内就可以了;
i+k < 给定的数组长读
其中k为题目给定的需要反转的k个长度
3、如果再临界条件内,我们对其进行反转即可,这里反转需要重新写一个脚步作为辅助,脚本的逻辑和反转字符串1差不多,我们只需要传入数组,当前的下标,需要反转第k个位置下标就可以了。
代码如下
class Solution {
public String reverseStr(String s, int k) {
char[] chars = s.toCharArray();
for (int i = 0; i < chars.length; i+=2*k) {
if (i+k <= chars.length){
reverse(chars,i,i+k-1);
continue;
}
reverse(chars,i,chars.length-1);
}
return new String(chars);
}
public void reverse(char[] chars,int i,int j){
for(;i < j;i++,j--){
char tmp = chars[i];
chars[i] = chars[j];
chars[j] = tmp;
}
}
}
边栏推荐
猜你喜欢
30K成功入职京东:拿到京东offer经验分享「面试经历+面试真题」
进程和线程
Install Update(Patches) on ESXi
vsomeip环境搭建及helloworld测试例跑通
2022-08-07 The fifth group Gu Xiangquan study notes day31-collection-Map collection
【Kaggle】Save My Paper 基于自编码器的文本图像去噪
【服务器数据恢复】Ext4文件系统fsck后mount不上并报错的数据修复案例
浏览器跨域方案,适用于本地调试接口(超简单)
AD添加LOGO
我凭借这份pdf成功拿到了阿里,腾讯,京东等六家大厂offer
随机推荐
HMS Core Analysis Service Intelligent Operation Version 6.5.1 Launched
JS-BOM-for, if (string to case)
初窥门径代码起手,Go lang1.18入门精炼教程,由白丁入鸿儒,首次运行golang程序EP01
JDBC工具类的封装及使用
egg.js框架的基本设置 及 使用
现在网上开户安全么?接着证券开户选择哪个证券?
CS231n:6 训练神经网络(二)
一文读懂字节跳动“埋点验证平台”
Ubuntu下使用sudo dpkg --configure -a后数据库出现问题
华为云云数据库RDS MySQL 版初试探【华为云至简致远】
儿子满墙奖状却没考上重点高中,妈妈愤怒撕下痛哭:不读出去打工
shell三剑客-----awk命令
5G NR RRC连接控制
JS - BOM - - can be achieved through calculation or default values
(1)通过FlinkSQL将数据写入mysql demo
JS-BOM-for,if(字符串转大小写)
Is it safe to open an account online now?Which securities to choose for securities account opening?
HMS Core分析服务智能运营6.5.1版本上线
【小码匠自习室】AGC023-A :为啥总是N连发?为啥总遇到大神?
【控制】动力学建模简介 --> 牛顿-欧拉 (Newton-Euler) 法和拉格朗日 (Lagrange) 法