力扣:541. 反转字符串 II

题目描述

力扣:541. 反转字符串 II_第1张图片

解题思路

力扣:541. 反转字符串 II_第2张图片

代码

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();//字符转换为字符数组,字符数组为每一个字符都有下标
        for(int i = 0; i < ch.length -1; i += 2*k){
            int start = i;
            int end = Math.min(ch.length-1, start + k -1);
            while(start < end){
                char temp = ch[start];
                ch[start] = ch[end];
                ch[end] = temp;
                start++;
                end--;
            }
        }
        return new String(ch);
    }
}

解体的关键类似高考解体,思路在纸上理通,之后进行翻译即可

你可能感兴趣的:(数据结构,leetcode)