344. 反转字符串
文档讲解:代码随想录
视频讲解:字符串基础操作! | LeetCode:344.反转字符串_哔哩哔哩_bilibili
1. 感觉需要用到指针,但不知道咋做。
2. 倒序就是一个交换left,right指针对应指针值的过程。
3. 纠结在javascript中能不能用字符串索引(就是当数组用),javascript中不能像数组那样索引元素。
4. 再一次见识到了双指针的力量。用了半个小时左右。
541. 反转字符串 II
文档讲解:代码随想录
视频讲解:字符串操作进阶! | LeetCode:541. 反转字符串II_哔哩哔哩_bilibili
1. 读不懂题。
2. 卡哥真牛啊,纸上推一下吧,用小人脑虚拟出来的小计算机测试一下不好想的地方(谁和计算机比计算能力哟)。
3. (如果剩余字符小于 2k
但大于或等于 k
个,则反转前 k
个字符,其余字符保持原样)前半段字符串反转,这句话是遍历到后面才会遇到的,题目中放在了前面,(如果剩余字符少于 k
个,则将剩余字符全部反转),这两句话前面遍历遇到,题目中放在了后面,这个算法其实还是在考reverse函数的实现,(如果剩余字符小于 2k
但大于或等于 k
个,则反转前 k
个字符,其余字符保持原样)这本质上就是在计算机试结果。写边界条件确定整个题的循环不变量是啥,严格按照循环变量来写边界条件,出错率低。
4. (如果剩余字符小于 2k
但大于或等于 k
个,则反转前 k
个字符,其余字符保持原样)前半段字符串反转,这句话是遍历到后面才会遇到的,题目中放在了前面,(如果剩余字符少于 k
个,则将剩余字符全部反转),这两句话前面遍历遇到,题目中放在了后面,这个算法其实还是在考reverse函数的实现,(如果剩余字符小于 2k
但大于或等于 k
个,则反转前 k
个字符,其余字符保持原样)这本质上就是在计算机试结果。写边界条件确定整个题的循环不变量是啥,严格按照循环变量来写边界条件,出错率低。