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