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

原创已于 2023-03-26 17:27:01 修改 · 109 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2023-02-03 12:38:13 首次发布

代码随想录刷题总结专栏收录该内容

10 篇文章

订阅专栏

本文是博主通过编写博客来复习和提升编程技能的记录。详细介绍了四道字符串反转题目，包括基本的字符串反转、反转子串、替换空格以及反转单词，其中部分题目要求在限制空间复杂度的情况下求解。作者分享了思考过程和待优化的解决方案，并计划进行三刷以完善代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

见：参考答案展示。

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

行：

（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;
    }
}