代码随想录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 整体反转,再两组局部反转

 三刷待做

刷题记录

代码随想录LeetCode | 字符串问题_第1张图片

代码随想录LeetCode | 字符串问题_第2张图片

你可能感兴趣的:(代码随想录刷题总结,leetcode,算法)