思路
思路就是遍历字符串,通过charAt获取当前字符,如果是空格,那么就用StringBuilder拼接%20,否者就直接拼接当前字符,因为String是不可变的,而StringBuilder是可变的,所以这样拼接可以大幅度减少内存的开支

结果
运行时间:18ms
占用内存:9772KB

代码

public String replaceSpace (String s) {
        if (s.length()<=0)
            return s;
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) ==' '){
                builder.append("%20");
            }else
                builder.append(s.charAt(i));
        }
        return builder.toString();
    }