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的字符串全部反转