本题使用Java做解毫无意义。
个人觉得最理想的情况是,预先算出字符数组的长度,从后往前将数组的元素向后复制并替换,这样可以以最小的空间代价完成任务,时间复杂度也维持不变。
class Solution {
// 无意义代码
public String replaceSpace(String s) {
return s.replace(" ", "%20");
}
}
本题使用Java做解毫无意义。
个人觉得最理想的情况是,预先算出字符数组的长度,从后往前将数组的元素向后复制并替换,这样可以以最小的空间代价完成任务,时间复杂度也维持不变。
class Solution {
// 无意义代码
public String replaceSpace(String s) {
return s.replace(" ", "%20");
}
}