541.反转字符串||

541. 反转字符串 ||

class Solution {public String reverseStr(String s, int k) {char[] ch = s.toCharArray();//1.每隔2k个字符的前k个字符进行反转for(int i = 0;i < ch.length; i += 2*k){//2.剩余字符小于2k但大于或等于k个，则翻转前k个字符if(i + k <= ch.length){reverse(ch,i,i + k -1);continue;}//3.剩余字符少于k个,则将剩余字符全部反转reverse(ch,i,ch.length - 1);}return new String(ch);}//定义翻转函数public void reverse(char[] ch,int i,int j){for(;i< j;i++,j--){char temp = ch[i];ch[i] = ch[j];ch[j] = temp;}}
}

541.反转字符串||相关推荐

leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...
字符串（一） | 剑指 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. ...
代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串力扣思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
541. 反转字符串 II
文章目录 1. 题目描述 2. 解题思路 3. 代码实现 1. 题目描述题目链接:541. 反转字符串 II 2. 解题思路这道题是反转字符串的进阶版,看题目可能有点难理解,其实很简单. 我们 ...
【必备算法】字符串（反转问题）：LeetCode题 344. 反转字符串，541. 反转字符串 II，917. 仅仅反转字母
写在前面,反转数组的思路很简单,就是借助双指针不断将首尾相应位置的字符交换.Java模板如下: public void reverseArray(char[] arr) {int i = 0, j = ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
备战sp23春招 day8 | 344.反转字符串 541. 反转字符串II 剑指 05.替换空格 151.翻转字符串里的单词剑指58-II.左旋转字符串
344 反转字符串 class Solution {public:void reverseString(vector<char>& s) {int n = s.size();int ...

541.反转字符串||

541.反转字符串||相关推荐

最新文章

热门文章