2021年1月21日
LeetCode 剑指 Offer 05. 替换空格
摘要： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 比较简单的方法就是非原地排序，遍历一遍字符串将其存入结果串中，这样空间复杂度是O（n）。 如果要求原地排序，每次遍历到一个空格时，将该空格之后的内容往后移动两个空位以将空格改为%20，这样时间复杂度是O（n²）。也可以先遍历一遍字符串计算 阅读全文
posted @ 2021-01-21 18:06 epiphanyy 阅读(18) 评论(0) 推荐(0)