算法题:字符串反转集合
看到网上的面经,有下面这样一道算法题。我看到第一眼有那么点思路的,必须要自己code下。
给定一个字符串S = “I am a student”,使其成为"student a am I"
首先先反转整个字符串,再局部反转
遍历反转后的字符串,为空时将单词反转,还有一种情况是j = s.length时反转最后一个单词
虽然有两个While循环,但时间复杂度仍为O(n),目的是为了执行j = s.length时反转最后一个单词
时间复杂度为O(n),空间复杂度为O(1)
public String re
原创
2020-07-12 18:50:22 ·
346 阅读 ·
0 评论