题目:541.反转字符串 II

题目来源:

        leetcode题目,网址:541. 反转字符串 II - 力扣(LeetCode)

解题思路:

        2*k 个字符一组,反转前k个,后面k个保持不变。

解题代码:

class Solution {
    public String reverseStr(String s, int k) {
        StringBuffer res=new StringBuffer();
        int i=0;
        for(;2*(i+1)*k-1=s.length())//已到末尾
            return res.toString();
        if((2*i+1)*k>=s.length()){//剩余字符小于等于k个
            res.append(reverseS(s.substring(i*2*k,s.length())));
        
        }else{//剩余字符大于k个小于2k个
            res.append(reverseS(s.substring(i*2*k,(2*i+1)*k)));
            res.append(s.substring((2*i+1)*k,s.length()));
        }
        return res.toString();
    }
    public static StringBuffer reverseS(String s){
        if(s.length()==1)
            return new StringBuffer(s);
        StringBuffer str=new StringBuffer(s);
        int start=0;
        int end=str.length()-1;
        while(start

总结:

        注意边界处理即可。

        官方题解也是用模拟的方法处理,但是先将String 转化为了字符数组,而不是直接取String的子串。直接取String的子串耗费时间较长,这应该是我的代码运行时间较长的原因。


你可能感兴趣的:(#,Java,leetcode,java)