- 博客(3)
- 收藏
- 关注
RSS订阅原创 反转字符串
然后从头到尾遍历原字符串，直到找到空格为止，此时找到了一个单词，并能得到单词的起止位置。随后，根据单词的起止位置，可以将该单词逆序放到新字符串当中。时间复杂度：O(N)。字符串中的每个字符要么在 O(1) 的时间内被交换到相应的位置，要么因为是空格而保持不动。时间复杂度：O(N)，其中 N 为字符串的长度。原字符串中的每个字符都会在 O(1) 的时间内放入新字符串中。给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。空间复杂度：O(N)。空间复杂度：O(1)。
2023-04-05 18:49:42
84
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人