541. Reverse String II - Easy

你的名字 2021-10-19 03:50 234阅读 0赞

Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal to k characters, then reverse the first k characters and left the other as original.

Example:

Input: s = "abcdefg", k = 2
    Output: "bacdfeg"

Restrictions:

1.  The string consists of lower English letters only.
2.  Length of the given string and k will in the range \[1, 10000\]

time: O(n), space: O(1)

class Solution {
        public String reverseStr(String s, int k) {
            if(s.length() < 2) {
                return s;
            }
            char[] chs = s.toCharArray();
            for(int i = 0; i < chs.length; i += 2 * k) {
                reverse(chs, i, Math.min(i + k - 1, chs.length - 1));
            }
            return new String(chs);
        }
        
        private void reverse(char[] s, int i, int j) {
            while(i < j) {
                char tmp = s[i];
                s[i] = s[j];
                s[j] = tmp;
                
                i++;
                j--;
            }
        }
    }

转载于:https://www.cnblogs.com/fatttcat/p/11335079.html

发表评论取消回复

表情：

评论列表（有 0 条评论，234人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 345. Reverse Vowels of a String

Topic Two Pointers String Description [https://leetcode.com/problems/revers

╰+哭是因爲堅強的太久メ/ 2023年01月10日 13:12/ 0 赞/ 168 阅读

相关 541. 反转字符串 II

2021-08-20 LeetCode每日一题链接：[https://leetcode-cn.com/problems/reverse-string-ii/][http

冷不防/ 2022年09月06日 14:28/ 0 赞/ 173 阅读

相关 541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大

柔光的暖阳◎/ 2022年09月06日 14:27/ 0 赞/ 196 阅读

相关 541. 反转字符串 II

[https://leetcode-cn.com/problems/reverse-string-ii/][https_leetcode-cn.com_problems_rev

迈不过友情╰/ 2022年09月06日 14:24/ 0 赞/ 163 阅读

相关 [leetcode] - 541 Reverse String II

![Center][] 比较简单，直接放代码，注意string的用法即可。 class Solution { public: string

柔光的暖阳◎/ 2022年06月18日 02:23/ 0 赞/ 164 阅读

相关 [leetcode]: 541. Reverse String II

1.题目 Given a string and an integer k, you need to reverse the first k characters for

朱雀/ 2022年06月14日 23:20/ 0 赞/ 169 阅读

相关 leetcode 541. Reverse String II 反转字符串

Given a string and an integer k, you need to reverse the first k characters for every 2k

清疚/ 2022年06月03日 03:40/ 0 赞/ 179 阅读

相关 LeetCode:541.Reverse String II（按照要求反转字符串）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

￡神魔★判官ぃ/ 2022年05月07日 00:28/ 0 赞/ 196 阅读

相关 541. 反转字符串 II

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于

悠悠/ 2022年02月02日 12:15/ 0 赞/ 205 阅读

相关 541. Reverse String II - Easy

Given a string and an integer k, you need to reverse the first k characters for every 2k

你的名字/ 2021年10月19日 03:50/ 0 赞/ 235 阅读