[leetcode]541.反转字符串||
给定一个字符串 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:def reverseStr(self, s: str, k: int) -> str:res=list(s)for cur in range(0,len(s),2*k):res[cur:cur+k]=self.reverse_substring(res[cur:cur+k])return ''.join(res)def reverse_substring(self,text):left,right=0,len(text)-1while left<right:text[left],text[right]=text[right],text[left]left+=1right-=1return text
[leetcode]541.反转字符串||相关推荐
- LeetCode 541. 反转字符串 II
1. 题目 给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转.如果剩余少于 k 个字符,则将剩余的所有全部反转.如果有小于 2k 但大于或等于 k 个字符 ...
- leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考 典型的双指针 ...
- 代码随想录算法训练营第08天 | LeetCode 344.反转字符串,541. 反转字符串2,剑指Offer 05.替换空格,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
- 【必备算法】字符串(反转问题):LeetCode题 344. 反转字符串,541. 反转字符串 II,917. 仅仅反转字母
写在前面,反转数组的思路很简单,就是借助双指针不断将首尾相应位置的字符交换.Java模板如下: public void reverseArray(char[] arr) {int i = 0, j = ...
- leetcode——344. 反转字符串
leetcode--344. 反转字符串 问题概述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入 ...
- C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
- 541.反转字符串||
541. 反转字符串 || class Solution {public String reverseStr(String s, int k) {char[] ch = s.toCharArray() ...
- 字符串(一) | 剑指 Offer 58 - II. 左旋转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词
剑指 Offer 58 - II. 左旋转字符串 把前k个字符移动到结尾 翻转前k个字符,翻转剩余字符 翻转整个字符串 class Solution { public:void reverse(str ...
- Suzy找到实习了吗Day 8 | 字符串开始啦 344. 反转字符串,541. 反转字符串 II,剑指 Offer 05. 替换空格,151. 反转字符串中的单词,左旋转字符串
这里是目录 344. 反转字符串 题目 Solution 541. 反转字符串 II 题目 Solution(v1) Solution(v2) 剑指 Offer 05. 替换空格 做题记录 151. ...
最新文章
- python查看包的安装路径_查看python包的安装路径,检查安装路径设置。Python包的Python来自,从中,检测...
- 三维点云的深度学习研究综述
- 基于SSM实现在线聊天系统
- 算法---字符串去重
- Java并发编程——线程池初步
- 对比学习(Contrastive Learning)相关进展梳理
- java get与post区别_HTTP请求(GET与POST区别)和响应
- PS特效:图像碎片化
- Netty技术细节源码分析-Recycler对象池原理分析
- PHP和MySQL Web开发从新手到高手,第9天-总结
- 计算机win7安装打印机,Win7系统怎么安装打印机 win7安装打印机的方法【图文详解】...
- C语言中基本数据类型-char介绍
- 浙江行游14---千岛湖,清凉的世界里
- 农民股神六万元博出千万身家
- 自然语言处理评测汇总(持续更新)
- styleSheets
- 路由 router-view 实现点击跳转时不打开新网页,而是在当前显示
- 达人评测 i5 1135g7和i5 11300h的区别
- meth breakpoints may dramatically slow down debugging
- 兜兜的乐扣刷题算法小记(不停更)