leetcode [#344] | GCidea's blog

JerryXia 发表于 2018-03-23 21:47:47 , 阅读 (13)

1. 题目
2. 解决方案
3. 注意事项

题目

Write a function that takes a string as input and returns the string reversed.
Example:
Given s = “hello”, return “olleh”.

解决方案

public class Solution {
    public String reverseString(String s) {
        StringBuilder handler = new StringBuilder(s);
        handler.reverse();
        return handler.toString();
    }
}

注意事项

以下这种写法可以得到正确答案，但是会超时，无法通过。原因是String一旦创建就不可修改，因此遍历中每次为result衔接新增的部分都会创建新对象并将引用指向result，增大了开销。

public class Solution {
    Stack stack = new Stack();
    int length = s.length();
    for(int i = 0; i < length; i++){
        stack.push(s.charAt(i));
    }
    String result = "";
    while(!stack.empty()){
        result += stack.pop();
    }
    return result;
}

[ 技术文章推荐 ]