344.反转字符串
541. 反转字符串II
剑指Offer 05.替换空格
数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作
- 不用申请新数组。
- 从后向前填充元素,避免了从前向后填充元素时,每次添加元素都要将添加元素之后的所有元素向后移动的问题。
151.翻转字符串里的单词
把string转换成数组,先去去除多余空格,再利用双指针反转,然后再反转一遍
剑指Offer58-II.左旋转字符串
先反转前n个,再转后n个
全部再转一次
数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作
把string转换成数组,先去去除多余空格,再利用双指针反转,然后再反转一遍
先反转前n个,再转后n个
全部再转一次