【leetcode】541. 反转字符串 II

算法汇总

以下是所有算法汇总，包括GitHub源码地址链接：力扣算法练习汇总（持续更新…）

题目

541. 反转字符串 II

关键点

1、
2、

代码

1.根据题意写代码

思路

1、字符串转数组，然后用数组操作，最后再转字符串
2、字符串转数组API：s.toCharArray()
3、数组转字符串API：new String(chars)

注意事项：
不要把‘字符串’当做参数进行传递，你可以字符串转stringbuffer、stringbuilder当做参数传递。但是不要把字符串当作参数传递，因为字符串涉及到【常量池】，你可以认为你传递的string是一个常量，而不是一个引用类型，所以你在reverse方法中无论对s做了什么操作都不要影响reverseStr中的s。

代码

class Solution {
    public  String reverseStr(String s, int k) {
        if(s == null || s.length() <= 0 || k <= 0){
            return null;
        }

        int length = s.length();
        char[] chars = s.toCharArray();
        for(int i = 0; i < length; i+=(2*k)){
            if(length - i < k){
                reverse(chars, i, length - 1);
            }else{
                reverse(chars, i, i + k - 1);
            }
        }
        return new String(chars);
    }

    public  void reverse(char[] chars, int leftIndex, int rightIndex){
        while(rightIndex > leftIndex){
            char temp = chars[leftIndex];
            chars[leftIndex] = chars[rightIndex];
            chars[rightIndex] = temp;
            leftIndex++;
            rightIndex--;
        }
    }
}

时间和空间复杂度

2.解题方法，如暴力法

思路

代码

时间和空间复杂度