代码随想录打卡第8天|344.反转字符串;541. 反转字符串II;剑指Offer 05. 替换空格;151.翻转字符串里的单词;剑指Offer58-II.左旋转字符串

344.反转字符串

关键点1:双指针法,left = 0;right = len -1;

关键点2:当left < right,不断交换字符串数组中 left位置与 right位置的字符串

关键点3:left++;right--

541. 反转字符串II

关键点1:for循环的i以每次增加2k的方式遍历,

        for(int i = 0;i < ch.length;i += 2*k){

            if(i + k <= ch.length){

                reverse(ch,i,i+k-1);

                continue;

            }

            reverse(ch,i,ch.length-1);

        }

        return new String(ch);

关键点2:如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。

关键点3:如果剩余字符少于 k 个,则将剩余字符全部反转。

剑指Offer 05. 替换空格

关键点1:使用一个新的对象,复制 str,

关键点2:复制的过程对其判断,是空格,则替换,否则直接复制,类似于数组复制 

151.翻转字符串里的单词

关键点1:去除首尾以及中间多余空格

关键点2:反转整个字符串

关键点3:反转各个单词

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

关键点1:先进行局部反转,再进行全局反转

关键点2:先把0到n-1的字符反转,再把n到len-1的反转

关键点3:把0到n的字符串全部反转

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值