代码随想录算法训练营第8天 | 复习字符串API、双指针

合集 - 代码随想录算法训练营(24)

1.代码随想录算法训练营第2天 | 数组滑动窗口、螺旋打印2024-07-042.代码随想录算法训练营第1天 | 数组二分法、数组双指针2024-07-033.代码随想录算法训练营第3天 | 链表删除元素、翻转链表2024-07-054.代码随想录算法训练营第4天 | 链表两两交换、删除倒N、链表相交、环形链表2024-07-065.代码随想录算法训练营第6天 | 哈希表的应用、复习快慢指针思想2024-07-086.代码随想录算法训练营第7天 | 哈希表和双指针结合、三数和四数之和2024-07-09

7.代码随想录算法训练营第8天 | 复习字符串API、双指针2024-07-10

8.代码随想录算法训练营第9天 | 复习字符串匹配、KMP2024-07-129.代码随想录算法训练营第10天 | 复习队列和栈2024-07-1210.代码随想录算法训练营第11天 | 复习逆波兰表达式求值2024-07-1411.代码随想录算法训练营第13天 | 复习二叉树基础2024-07-1512.代码随想录算法训练营第14天 | 复习二叉树翻转2024-07-1713.代码随想录算法训练营第15天 | 二叉树进阶2024-07-2114.代码随想录算法训练营第16天 | 二叉树更加进阶2024-07-2115.代码随想录算法训练营第17天 | 复习二叉搜索树2024-07-2216.代码随想录算法训练营第18天 | 二叉搜索树进阶2024-07-2317.代码随想录算法训练营第20天 | 二叉搜索树中级2024-07-2318.代码随想录算法训练营第21天 | 二叉搜索树结尾2024-07-2419.代码随想录算法训练营第22天 | 开始复习回溯2024-07-2420.代码随想录算法训练营第23天 | 回溯进阶2024-07-2721.代码随想录算法训练营第24天 | 复习组合问题2024-07-2822.代码随想录算法训练营第25天 | 回溯问题完结2024-07-2823.代码随想录算法训练营第27天 | 初入贪心2024-07-3024.代码随想录算法训练营第28天 | 贪心进阶2024-07-30

收起

2024年7月10日

题344. 翻转字符数组
记得用双指针，时间复杂度最低。

题541. 反转字符串II
首先自己实现一个String的reverse函数方便后面用，记得字符数组和字符串的互转方式。
然后计算有多少组2k，分组处理即可。

class Solution {
    public String reverseStr(String s, int k) {

        //计算有几组2K
        int len = s.length();
        int time = len/(2*k);
        int left = len%(2*k);//最后一组
        for(int i=0;i<time;i++){
            //区间就是substring(i,i+k);
            String xx = s.substring(i*2*k,i*2*k+k);
            xx = reverse(xx);
            s = s.substring(0,i*2*k)+xx+s.substring(i*2*k+k,len);
        }
        //最后一个区间
        if(left<k){
            s = s.substring(0,time*2*k)+reverse(s.substring(time*2*k,len));
        }else{
            s = s.substring(0,time*2*k)+reverse(s.substring(time*2*k,time*2*k+k))+s.substring(time*2*k+k,len);
        }
        return s;
    }

    public String reverse(String s){
        int i=0;
        int j=s.length()-1;
        char[] x = s.toCharArray();
        while(i<=j){
            char t = x[i];
            x[i] = x[j];
            x[j] = t;
            i+=1;
            j-=1;
        }
        return new String(x);
    }
}

卡码网：题54. 替换数字
这题熟练使用String的相关切分API即可。暂时先不考虑双指针优化。