541. 反转字符串 II

已于 2022-10-17 10:48:41 修改
阅读量281 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 算法 职场和发展
于 2022-10-11 15:36:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dd_Mr/article/details/127264797
版权

541. 反转字符串 II
就是加了点规则，遵守规则就行了
这道题目其实也是模拟，实现题目中规定的反转规则就可以了。
所以当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。
代码1
在这里插入图片描述

代码2

在这里插入图片描述

代码2的一些解释
在这里插入图片描述

时间复杂度：O（n）
空间复杂度：O（n），因为JAVA字符串是不可修改的，所以需要使用O（n）的空间将字符串临时转换为可修改的数据结构，(例如char数组)

代码1和2的区别：
1，代码1 使用continue，可以直接结束本次循环，进入下一次循环
2，字符数组转字符串，方式不同
说明：
1，边界值的确定方法，举个实际例子，
最好用的例子：0，1，2，3，4
2，关于下面的那个i<j，反过来想，如果i不小于j，那么就是等于呗，等于，肯定不会换了呀
3，一般调用的库函数，对于数据的边界都是左闭右开原则，当然自己实现， 可以自己定义规则
4，代码，只要能模拟出来就行，不用太讲究代码是如何写出来的

在这里插入图片描述
在这里插入图片描述

参考链接：
字符串操作进阶！ | LeetCode：541. 反转字符串II
【彤哥来刷题啦】模拟 & 100%，简单题如何做到代码优雅！
Java 位运算符（操作符） &、&&、|、||、^、＜＜
时空复杂度参考

菠萝味菠萝啤
关注
专栏目录
541.反转字符串II
mmffn的博客
12-14 285
题目 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 思路 如果要计数2k的话 i+=(2*k); 判断是否需要反转，找出对应的区间，（i~i+k）进行反转 额外判断最后一次区间内的值 相关知识点 连续三次异或操作可实现在不占用额外空间的情况下进行字符串反转 char a = 'a', char b
leetcode--541. 反转字符串II
peihj的博客
08-06 1409
题目链接：力扣链接1、因为题目说每隔2k个字符串对前k个字符串进行反转，当最后收尾时候不足k个时，我们可以将其全部进行反转。所以我们开始对字符串进行遍历，直接间隔直接设置为2k即可。 2、每一次遍历我们都需要对临界条件进行判断，因为每次都会跳到i+2k的位置，所以我们只需要判断当前位置向后移动k个位置是不是依然再边界条件内就可以了； 3、如果再临界条件内，我们对其进行反转即可，这里反转需要重新写一个脚步作为辅助，脚本的逻辑和反转字符串1差不多，我们只需要传入数组，当前的下标，需要反转第k个位置下标就可以了。
541. 反转字符串II
qq_52680938的博客
04-03 134
思路： 这个题只要让for循环i 每次移动 2 * k 就可以找到2k长度的区间，找到之后然后进行规则判定进行反转。 遇到固定长度区间的题目，可以考虑for循环中做相应的长度变化。 class Solution { public char[] reverseString(char[] s,int left,int right) { while (left < right){ char temp = s[left]; s[left]
541. 反转字符串 II（字符串）(Leetcode刷题笔记)
lunan的博客
02-06 647
541. 反转字符串 II（字符串）(Leetcode刷题笔记) 欢迎大家访问我的GitHub博客 https://lunan0320.cn 文章目录541. 反转字符串 II（字符串）(Leetcode刷题笔记)题目解题代码 C++算法效率 题目 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
力扣541.反转字符串II
F_Arisa的博客
08-14 273
反转字符串II题目 这道题有两个思路，迭代和递归。 迭代 迭代方法从字符串的首位开始，每次操作一个长度为k的区间。如果这个区间的右端超出了边界，那么就反转剩下的所有字符串，否则反转这个区间中的字符串。 每次迭代将区间向前移动2k个长度。 class Solution { public: string reverseStr(string s, int k) { int length = s.length(); int left, right; char
题目：541.反转字符串 II
2301_76145947的博客
03-12 126
leetcode 题目：541.反转字符串 II
LeetCode: 541. 反转字符串 II
WZHao000的博客
08-09 142
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
leetcode 541. 反转字符串 II
行走巨人国
09-11 423
题目描述： 给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg" 要求: 该字符串只包含小写的英文字母。 给定字符...
字符串——541. 反转字符串 II
想着百万年薪努力的小赵
07-24 206
如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。
Trouvaille0198#Notes#541. 反转字符串 II1
07-25
tags: [算法, 字符串, 双指针, 模拟]categories: [刷题]541. 反转字符串 II给定一个字符串 s 和一个整数 k，从字符串开头算起，
Day08:● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串
m0_45352814的博客
02-28 971
第二道题杀我，花了好长时间想出了复杂的写法字符串内部不可以进行修改，所以要将字符串进行转换之后在进行操作；StringBuilder 也不可以进行修改和赋值操作，可以通过函数进行start++;end--;
【JS力扣刷题笔记】344. 反转字符串、541. 反转字符串 II
Jamcy123的博客
02-25 560
以下是学习题解时自己的一些理解与笔记，有错误欢迎指正与讨论。
【力扣 + 牛客 | SQL题 | 每日5题】牛客SQL热题216，217，223
2301_80912559的博客
10-30 930
你正在搭建一个用户活跃度的画像，其中一个与活跃度相关的特征是“最长连续登录天数”， 请用SQL实现“2023年1月1日-2023年1月31日用户最长的连续登录天数”一句话：两个记录的日期的差值如果等于两记录的排名差值，说明中间一直是连续的。使用join查询方式找出没有分类的电影id以及其电影名称。这不一眼窗口函数么。
Leetcode 62. 不同路径 动态规划+空间优化
最新发布
想买很多漂亮衣服但是买不起的博客
11-01 202
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
【力扣专题栏】合并K个升序链表，3种解法讲解如何实现vector容器里面多个链表的合并？
2301_78704584的博客
10-30 341
解释：首先vector容器里面放有多个元素，每个元素是一个链表，每个链表含有0个或多个节点。当到达递归结束条件时，就开始往回归并。
力扣-最小覆盖子串
Dennis_nafla的博客
10-29 293
可以定义一个distance这样的int变量，当移动右指针后，如果此时右指针指向的字符在当前窗口中的个数严格小于t中所需要的个数，那么distance++。滑动窗口，初始时左右指针都指向s的第一个字符,对于每个遍历到的窗口，判断当前窗口是否包含了t中所需要的所有字符，不是的话就移动右指针，是的话就移动左指针。在移动左指针前,如果此时左指针指向的字符在当前窗口中的个数等于t中所需要的个数，那么distance--。给定一个字符串s,和目标字符串t，需要找出s中包含t中所有字符且长度最小子串，输出这个子串。
LeetCode115：不同的子序列
Ricky_youngone的博客
10-29 254
这个是因为先判断s[i - 1]==t[i - 1]的话，第一种情况就是我们的s和t串都往前走一个单位，这个算一个，然后再加上能够符合这个条件的方案，也即是dp[i - 1][j]，这个就是t串不走了，但是s串能往前走，并且还相等的。这里就把dp[i][0] = 1;这个也需要我们去画一个2*2的方格，然后去看到这个dp[i][j]是从哪两个方向推导出来的，比如这个题，就可以从由上到下，由左到右推导出来这个公式，那么遍历顺序就直接从1开始就好。dp含义：以i-1为结尾的s中有以j-1为结尾的t的个数为。
Java反转字符串的10种技术实现
"Java反转字符串的10种方法，包括使用+(String连接)操作符、StringBuilder内置方法等，旨在提供详细的示例代码帮助学习或工作中解决问题。" 在Java编程语言中，反转字符串是一项常见的任务，它涉及到将字符串的字符...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值