代码随想录LeetCode | 字符串问题

前沿：撰写博客的目的是为了再刷时回顾和进一步完善，其次才是以教为学，所以如果有些博客写的较简陋，是为了保持进度不得已而为之，还请大家多多见谅。

预：看到题目后的思路和实现的代码。

见：参考答案展示。

感思：对比答案后的思考，与之前做过的题目是否有关联。

行：

（1）对于没做出来的题目，阅读答案后重新做一遍；

（2）下次做题可以尝试改善的方向；

（3）有助于理解的相关的题目

1.344. 反转字符串

题目链接：344. 反转字符串

class Solution {
    public void reverseString(char[] s) {
        int len = s.length;
        int left = 0;
        int right = len-1;
        while(right > left){
            char temp = s[right];
            s[right] = s[left];
            s[left] = temp;
            right--;
            left++;
        }
    }
}

2.541. 反转字符串 II

题目链接：541. 反转字符串 II

思路：

二刷：20min按照思路大体实现了，但忘记StringBuilder赋值的语法，导致以为使用sb能够实现。

应该使用char数组：char[] ch = s.toCharArray();

不需要每个单独判断并重复写赋值操作，直接通过min判断尾数够不够k个来取决end指针的位置

实现待三刷附上

3.剑指 Offer 05. 替换空格

题目链接：剑指 Offer 05. 替换空格

思路正确，5分钟想不出来StringBuilder语法直接跳：sb.append("%20");

class Solution {
    public String replaceSpace(String s) {
        int len = s.length();
        int count = 0;
        StringBuilder sb = new StringBuilder();
        for(int i = 0;i < len;i++){
            if(s.charAt(i) != ' '){
                sb.append(s.charAt(i));
            }else{
                sb.append("%20");
            }
        }
        return sb.toString();
        //int troop = count*2+len;
    }
}

4.151. 反转字符串中的单词

题目链接：151. 反转字符串中的单词

问题升级：不使用辅助空间，空间复杂度要求为O(1)。

这题需要沉下心好好理清思路，一个个方法实现。

思考15min思路有误实现不出来。

1.清除全部空格，同时在判断中加入合适的空格。

2.解决空格问题后，将整个字符串反转。

3.将单个单词反转，获取单词上下标，调用2方法反转。

实现待三刷附上

5.剑指Offer58-II.左旋转字符串

题目链接：剑指Offer58-II.左旋转字符串

题目升级：不能申请额外空间，只能在本串上操作。

有思路但是错的，对于String能实现方法有误解。

两组局部反转，再整体反转 or 整体反转，再两组局部反转

 三刷待做

刷题记录