小记录8

46 阅读1分钟

344.反转字符串

双指针,左右互换位置即可,l <= r 不用换,因为原数组操作,所以不用换

541. 反转字符串II

有点难度,debug 了几次。我通过一个 flag 判断这k个元素是否为反转位,然后因为 js 没法做到修改原字符串,所以每次都重构了一个新的 subArr,所以要注意的一点是在反转的时候带上 l <= r,因为要把元素放到新的数组里,所以要遍历到每一个元素才行!

另一个点就是 i 的转移,需要小心下

剑指Offer 05.替换空格

还是那个原因,js 没法替换原 string,只能遍历

 151.翻转字符串里的单词

这题有难度的,细节多,我的做法是从后向前遍历,先把词分出来,然后再对每个 word 反转,因为要去掉空格,所以遍历到空格的之后直接跳过就行了

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

两段 slice,调换一下位置,拼在一起就可以了!