day08-344.反转字符串+541. 反转字符串II+卡码网：54.替换数字

最新推荐文章于 2024-07-08 22:12:26 发布

吸花露水的蚊米

最新推荐文章于 2024-07-08 22:12:26 发布

阅读量637

点赞数 12

分类专栏：算法训练营文章标签：算法

本文链接：https://blog.csdn.net/qq_42029265/article/details/139691318

版权

算法训练营专栏收录该内容

23 篇文章 0 订阅

订阅专栏

一、344.反转字符串

题目链接：https://leetcode.cn/problems/reverse-string/
文章讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
视频讲解：https://www.bilibili.com/video/BV1fV4y17748

1.1 初见思路

1.双指针，easy~

1.2 具体实现

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

1.3 重难点

二、541. 反转字符串II

题目链接：https://leetcode.cn/problems/reverse-string-ii/
文章讲解：https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
视频讲解：https://www.bilibili.com/video/BV1dT411j7NN

2.1 初见思路

2.2 具体实现

class Solution {
public String reverseStr(String s, int k) {
StringBuffer res = new StringBuffer();
int length = s.length();
int start = 0;
while (start < length) {
// 找到k处和2k处
StringBuffer temp = new StringBuffer();
// 与length进行判断，如果大于length了，那就将其置为length
int firstK = (start + k > length) ? length : start + k;
int secondK = (start + (2 * k) > length) ? length : start + (2 * k);

        //无论start所处位置，至少会反转一次
        temp.append(s.substring(start, firstK));
        res.append(temp.reverse());

        // 如果firstK到secondK之间有元素，这些元素直接放入res里即可。
        if (firstK < secondK) { //此时剩余长度一定大于k。
            res.append(s.substring(firstK, secondK));
        }
        start += (2 * k);
    }
    return res.toString();
}

}

2.3 重难点

三、卡码网：54.替换数字

题目链接：https://kamacoder.com/problempage.php?pid=1064
文章讲解：https://programmercarl.com/kamacoder/0054.%E6%9B%BF%E6%8D%A2%E6%95%B0%E5%AD%97.html#%E6%80%9D%E8%B7%AF
视频讲解：—

3.1 初见思路

3.2 具体实现

class Solution {
    public String reverseStr(String s, int k) {
        StringBuffer res = new StringBuffer();
        int length = s.length();
        int start = 0;
        while (start < length) {
            // 找到k处和2k处
            StringBuffer temp = new StringBuffer();
            // 与length进行判断，如果大于length了，那就将其置为length
            int firstK = (start + k > length) ? length : start + k;
            int secondK = (start + (2 * k) > length) ? length : start + (2 * k);

            //无论start所处位置，至少会反转一次
            temp.append(s.substring(start, firstK));
            res.append(temp.reverse());

            // 如果firstK到secondK之间有元素，这些元素直接放入res里即可。
            if (firstK < secondK) { //此时剩余长度一定大于k。
                res.append(s.substring(firstK, secondK));
            }
            start += (2 * k);
        }
        return res.toString();
    }
}