今際の国の呵呵君
Saturday, December 20, 2014
[LeetCode]Reverse Words in a String
比较简单的一题, 用一个临时变量来存每一个word,然后append即可,O(n)时间,O(n)空间,每一次去取一个单词,注意handle有多个space情况即可,写代码的时候内部循环注意判断越界。
代码如下:
如果要优化space的话就要牺牲时间复杂度,目前没有想到更好的优化。 值得注意的是,处理多个空格的问题,把多个空格和一个元素一起看成一个元素的处理方法更加有效,有空格的话先discard多个空格,判断是否越界,再去取下一个元素。
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment